Формальные языки и синтаксический анализ. Лекция 4
ЛекцияПредмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
01.03.09
Дата публикации:
11.10.09
Код для блога:
Замкнутость бесконтекстных языков относительно объединения, сцепления, звёздочки, циклического сдвига и пересечения с регулярными языками. Доказательство непредставимости языков бесконтекстными грамматиками. Разрешимость задачи пустоты и задачи принадлежности для бесконтекстных грамматик.
Другие лекции курса
9
Хит