Основные свойства автоматных языков

Load video

YouTube

YouTube might collect personal data. Privacy Policy

Continue Dismiss

Основные свойства автоматных языков

Общие сведения

Регулярные языки обладают свойствами замкнутости относительно:

объединения пересечения дополнения

Теоретические особенности

Важным инструментом является лемма о накачке.

Она используется для доказательства того, что язык не является регулярным.

См. также

Теория формальных языков