Вопросы по теме 'chomsky-hierarchy'

Что это? Ищу правильную терминологию, что здесь происходит
Глядя на следующую грамматику, которая имеет очевидный недостаток в отношении генераторов синтаксических анализаторов: "Start Symbol" = <Foo> "Case Sensitive" = True "Character Mapping" = 'Unicode' {A} = {Digit} {B} = [abcdefABCDEF] {C} =...
53 просмотров

Если L и L-дополнение рекурсивно перечислимы, то почему L не может быть регулярным языком?
Ниже вопрос был задан в документе GATE 2008: Если L и L' (дополнение L) рекурсивно перечислимы, то L равно ? a) Обычный b) CFL c) CSL d) Рекурсивный Правильным вариантом был вариант (d), и я согласен с тем, что это правда. Но мой вопрос:...
537 просмотров