Изменения

Перейти к: навигация, поиск

Доказательство нерегулярности языков: лемма о разрастании

Нет изменений в размере, 19:14, 31 октября 2016
Источники
<references/>
== Источники ==
* ''Хопкрофт Д., Мотвани Р., Ульман Д.'' Введение в теорию автоматов, языков и вычислений, 2-е изд. : Пер. с англ. — М.:Издательский дом «Вильямс», 2002. — С. 144. — ISBN 5-8459-0261-4
* [http://en.wikipedia.org/wiki/Pumping_lemma_for_regular_languages Wikipedia — Pumping lemma for regular languages]
[[Категория: Теория формальных языков]]
[[Категория: Автоматы и регулярные языки]]
177
правок

Навигация