Как следует из названия, не могли бы вы, ребята, объяснить, есть ли какие-либо обычные языки, которые не являются CFG (контекстно-свободный язык)?
Существует ли обычный язык, который не является контекстно-свободным языком?
Ответы (1)
Нет; набор обычных языков является надлежащим подмножеством набора контекстно-свободных языков (см. иерархию Хомского а> грамматик).
person
Scott Hunter
schedule
12.09.2014