Чи існує контекстна вільна, нерегулярна мова


13

Я знаю, що існують нерегулярні мови, так що є регулярним, але всі приклади, які я можу знайти, залежать від контексту, але не є контекстними.L

Якщо немає, як це довести?


1
Можна відповісти тими ж методами, що і cs.stackexchange.com/questions/1549
sdcvvc

2
Підказка: усі мови, які містять алфавіт, мають дуже простий закритий клейен.
Рафаель

Відповіді:


Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.