Вы здесь

Формальные языки и синтаксический анализ. Лекция 3

Лекция
Предмет:
Дата записи:
01.03.09
Дата публикации:
11.10.09
Код для блога:

Замкнутость бесконтекстных языков относительно объединения, сцепления, звёздочки, циклического сдвига и пересечения с регулярными языками. Доказательство непредставимости языков бесконтекстными грамматиками. Разрешимость задачи пустоты и задачи принадлежности для бесконтекстных грамматик.

Другие лекции курса

9