Основные свойства автоматных языков
Основные свойства автоматных языков
Общие сведения
Регулярные языки обладают свойствами замкнутости относительно:
объединения пересечения дополнения
Теоретические особенности
Важным инструментом является лемма о накачке.
Она используется для доказательства того, что язык не является регулярным.