Wiem, że istnieją nieregularne języki, więc jest regularny, ale wszystkie przykłady, które mogę znaleźć, są zależne od kontekstu, ale nie pozbawione kontekstu.
Jeśli nie ma, jak to udowodnić?
Wiem, że istnieją nieregularne języki, więc jest regularny, ale wszystkie przykłady, które mogę znaleźć, są zależne od kontekstu, ale nie pozbawione kontekstu.
Jeśli nie ma, jak to udowodnić?
Odpowiedzi:
jest pozbawiony kontekstu, ale nie regularny (klasyczny przykład). Podobnie jest L ′ = { a n b n ∣ n ∈ N } ∪ { a , b } .L={anbn∣n∈N} L′={anbn∣n∈N}∪{a,b}
jest regularne.L′∗={a,b}∗
źródło