Вопросы по теме 'chomsky-hierarchy'
Что это? Ищу правильную терминологию, что здесь происходит
Глядя на следующую грамматику, которая имеет очевидный недостаток в отношении генераторов синтаксических анализаторов:
"Start Symbol" = <Foo>
"Case Sensitive" = True
"Character Mapping" = 'Unicode'
{A} = {Digit}
{B} = [abcdefABCDEF]
{C} =...
53 просмотров
schedule
25.07.2023
Если L и L-дополнение рекурсивно перечислимы, то почему L не может быть регулярным языком?
Ниже вопрос был задан в документе GATE 2008:
Если L и L' (дополнение L) рекурсивно перечислимы, то L равно ?
a) Обычный b) CFL c) CSL d) Рекурсивный
Правильным вариантом был вариант (d), и я согласен с тем, что это правда. Но мой вопрос:...
537 просмотров
schedule
02.05.2023