Изменения

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

Регулярная аппроксимация КС-языков

281 байт добавлено, 20:10, 19 января 2014
Источники
\end{matrix}\right.</tex>
== Источники ==
* [http://wwwbooks.mpigoogle.nlru/world/materials/publications/levelt/Levelt_Formal_Grammars_Vol1_1974books?id=tFvtwGYNe7kC&pg=PA21&lpg=PA21&dq=prove+that+grammars+that+are+not+self-embedding+generate+regular+languages.&source=bl&ots=3gFnA7ig-l&sig=Ub9f_BJKv_jdiO7mWRvkYJVamDE&hl=ru&sa=X&ei=qQfcUoy9Nubb4QSI4YGQDg&redir_esc=y#v=onepage&q=prove%20that%20grammars%20that%20are%20not%20self-embedding%20generate%20regular%20languages.pdf &f=false Формальное доказательство экивалентости , что кс не самоприменимых кс языков и регулярныхсамоприменимая грамматика генерирует регулярный язык]
* [https://www.google.com/url?sa=t&rct=j&q=&esrc=s&source=web&cd=1&cad=rja&ved=0CCkQFjAA&url=http%3A%2F%2Fwww.cs.ucsb.edu%2F~omer%2FDOWNLOADABLE%2Fcfg-reg09.pdf&ei=AQbcUrL_DIfi4wSx3IDYDg&usg=AFQjCNHsSWONr0_c2MDgvApwrhc81deY0w&sig2=_2iZj4Xexe6-p5Cyt-GEMg&bvm=bv.59568121,d.bGE Разобрано много примеров апроксимаций]
50
правок

Навигация