Tag context-free-language - This is page 1 - GeneraCodice

Is the language to describe regular expressions regular itself? [closed]

https://www.generacodice.com/en/articolo/13629079/is-the-language-to-describe-regular-expressions-regular-itself-closed
  regex  -  context-free-grammar  -  regular-language  -  context-free-language
StackOverflow StackOverflow

Construct a context-free grammar from this language

https://www.generacodice.com/en/articolo/13321135/construct-a-context-free-grammar-from-this-language
  context-free-grammar  -  automata  -  context-free-language
StackOverflow StackOverflow

construction of a^(2^i) language grammar

https://www.generacodice.com/en/articolo/13191199/construction-of-a-2-i-language-grammar
  grammar  -  context-free-grammar  -  exponential  -  automaton  -  context-free-language
StackOverflow StackOverflow

Defining a context-free grammar for a specific language

https://www.generacodice.com/en/articolo/12747583/defining-a-context-free-grammar-for-a-specific-language
  parsing  -  context-free-grammar  -  computation-theory  -  context-free-language
StackOverflow StackOverflow

Converting to chomsky normal form, eliminating epsilon

https://www.generacodice.com/en/articolo/12594208/converting-to-chomsky-normal-form-eliminating-epsilon
  context-free-grammar  -  chomsky-normal-form  -  computation-theory  -  context-free-language
StackOverflow StackOverflow

Pumping Lemma for CFL a^n b^m c^o for n<m<o

https://www.generacodice.com/en/articolo/12400742/pumping-lemma-for-cfl-a-n-b-m-c-o-for-n-m-o
  pumping-lemma  -  context-free-language
StackOverflow StackOverflow

concatenation & union - regular and context free languages

https://www.generacodice.com/en/articolo/11927681/concatenation-union-regular-and-context-free-languages
  finite-automata  -  automata  -  regular-language  -  context-free-language
StackOverflow StackOverflow

Union of two (irregular) Context Free Language results a Regular Language?

https://www.generacodice.com/en/articolo/11741993/union-of-two-irregular-context-free-language-results-a-regular-language
  formal-languages  -  regular-language  -  context-free-language
StackOverflow StackOverflow

Can extended Backus Naur Form (EBNF) describe an unordered set of values?

https://www.generacodice.com/en/articolo/2208183/can-extended-backus-naur-form-ebnf-describe-an-unordered-set-of-values
  parsing  -  context-free-grammar  -  ebnf  -  context-free-language
StackOverflow StackOverflow

Is This Language Regular or not?

https://www.generacodice.com/en/articolo/2204640/is-this-language-regular-or-not
  turing-machines  -  regular-language  -  nfa  -  decidable  -  context-free-language
StackOverflow StackOverflow
Results found: 18
scroll top