Tag context-free - Это страница 1 - GeneraCodice

Proving that grammar generates language with multi variable inequalities

https://www.generacodice.com/ru/articolo/2480273/proving-that-grammar-generates-language-with-multi-variable-inequalities
  induction  -  context-free
cs.stackexchange cs.stackexchange

Пересечение 2 CFL

https://www.generacodice.com/ru/articolo/2476044/пересечение-2-cfl
  formal-languages  -  context-free
cs.stackexchange cs.stackexchange

Correct application of the CFL Pumping Lemma

https://www.generacodice.com/ru/articolo/2475723/correct-application-of-the-cfl-pumping-lemma
  formal-languages  -  pumping-lemma  -  context-free
cs.stackexchange cs.stackexchange

Преобразование КПК в CFG

https://www.generacodice.com/ru/articolo/2474524/преобразование-кпк-в-cfg
  automata  -  formal-grammars  -  pushdown-automata  -  context-free
cs.stackexchange cs.stackexchange

PDA Kleene Star Construction

https://www.generacodice.com/ru/articolo/2473967/pda-kleene-star-construction
  pushdown-automata  -  context-free  -  closure-properties
cs.stackexchange cs.stackexchange

Если $ a $ не содержит контекст, тогда $ a ^ * $ регулярно

https://www.generacodice.com/ru/articolo/2473412/если-a-не-содержит-контекст-тогда-a-регулярно
  formal-languages  -  regular-languages  -  context-free
cs.stackexchange cs.stackexchange

Как я могу объединить 2 PDA в 1

https://www.generacodice.com/ru/articolo/2472867/как-я-могу-объединить-2-pda-в-1
  automata  -  pushdown-automata  -  context-free
cs.stackexchange cs.stackexchange

CFG-бесконечный рекурсион

https://www.generacodice.com/ru/articolo/2472381/cfg-бесконечный-рекурсион
  regular-languages  -  context-free  -  regular-expressions
cs.stackexchange cs.stackexchange

Почему следующая грамматика не LL(1)

https://www.generacodice.com/ru/articolo/2471659/почему-следующая-грамматика-не-ll-1
  parsers  -  context-free  -  compilers
cs.stackexchange cs.stackexchange

Pumping Lemma for CFL - $ \{ 0^{i} 1^{j} 0^{k} 1^{l} \hspace{0.2cm}| \hspace{0.2cm} i = l \hspace{0.2cm} \land j = k \} $

https://www.generacodice.com/ru/articolo/2471570/pumping-lemma-for-cfl-0-i-1-j-0-k-1-l-hspace-0-2cm-hspace-0-2cm-i-l-hspace-0-2cm-land-j-k
  pumping-lemma  -  context-free  -  proof-techniques  -  correctness-proof
cs.stackexchange cs.stackexchange
Результаты найдены: 1268
scroll top