Добавил:
Studfiles2
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Формальные языки, грамматики и автоматы1 / Konspekt / SECTION1 / part131
.htmПред.Страница След.Страница Раздел Содержание
1.3. Типы формальных языков и грамматик В теории формальных языков выделяются 4 типа грамматик, которым соответствуют 4 типа языков. Эти грамматики выделяются путем наложения усиливающихся ограничений на правила грамматики. 1.3.1. Грамматики типа 0 Грамматики типа 0, которые называют грамматиками общего вида, не имеют никаких ограничений на правила порождения. Любое правило r = h ® y может быть построено с использованием произвольных цепочек h, y О (Vт И Va)*. Например,
<T><W> ® <W><T> или x<A>b<C><D> ® x<H><D>. Пред.Страница След.Страница Раздел Содержание
Соседние файлы в папке SECTION1