Difference between revisions of "Порождающие грамматики и классы грамматик"
Айдать на коробушку
Айдать на сыскальник
Content deleted Content added
Нова сторонка: {{YouTube|IYMZkxcBEn4|width=300|height=250}} = Порождающие грамматики = == Общие сведения == Порождающая грамматика — формальная система, задающая язык через правила вывода. Грамматика состоит из: алфавита терминалов алфавита нетерминалов начального символа правил выво... |
|||
| Line 25: | Line 25: | ||
== См. также == |
== См. также == |
||
Теория формальных языков |
[[Теория формальных языков]] |
||
[[Category:Теория формальных языков]] |
[[Category:Теория формальных языков]] |
||
Latest revision as of 12:25, 13 Берьозозола 2026
Порождающие грамматики
Общие сведения
Порождающая грамматика — формальная система, задающая язык через правила вывода.
Грамматика состоит из:
алфавита терминалов алфавита нетерминалов начального символа правил вывода
Теоретические особенности
Грамматики делятся на четыре типа в иерархии Хомского:
тип 0 тип 1 тип 2 тип 3