Я знаю, что существуют нерегулярные языки, поэтому является регулярным, но все примеры, которые я могу найти, являются контекстно-зависимыми, но не контекстно-свободными.
Если нет ни одного, как вы это докажете?
Я знаю, что существуют нерегулярные языки, поэтому является регулярным, но все примеры, которые я могу найти, являются контекстно-зависимыми, но не контекстно-свободными.
Если нет ни одного, как вы это докажете?
Ответы:
зависит от контекста, но не является регулярным (классический пример). Так что L ′ = { a n b n ∣ n ∈L = { aNбN| П ∈ N } .L'= { аNбN∣ n ∈ N } ∪ { a , Ь }
регулярно.L′ ∗= { a , b }*
источник