Formal Language

Definite clause grammar - Wikipedia

• url: https://en.wikipedia.org/wiki/Definite_clause_grammar

.

Context-free grammar - Wikipedia

• url: https://en.wikipedia.org/wiki/Context-free_grammar

.

Context-sensitive grammar - Wikipedia

• url: https://en.wikipedia.org/wiki/Context-sensitive_grammar

.

Mildly context-sensitive grammar formalism - Wikipedia

• url: https://en.wikipedia.org/wiki/Mildly_context-sensitive_grammar_formalism

.

Literal movement grammar - Wikipedia

• url: https://en.wikipedia.org/wiki/Literal_movement_grammar

.

Range concatenation grammar - Wikipedia

• url: https://en.wikipedia.org/wiki/Range_concatenation_grammar

.

Star height problem - Wikipedia, the free encyclopedia

• url: https://en.wikipedia.org/wiki/Star_height_problem

.

finite automata - Is there a reasonable and studied concept of reduction between regular languages? - Computer Science Stack Exchange

• url: https://cs.stackexchange.com/questions/106297/is-there-a-reasonable-and-studied-concept-of-reduction-between-regular-languages

.

parsers - Representing \"but not\" in formal grammar - Computer Science Stack Exchange

• url: https://cs.stackexchange.com/questions/122045/representing-but-not-in-formal-grammar

.

formal languages - Proving that a word is *not* generated by a context-free grammar - Computer Science Stack Exchange

• url: https://cs.stackexchange.com/questions/23609/proving-that-a-word-is-not-generated-by-a-context-free-grammar

.

closure properties - Does there exist an context free language L such that L∩L\^R is not context free? - Computer Science Stack Exchange

• url: https://cs.stackexchange.com/questions/163023/does-there-exist-an-context-free-language-l-such-that-l%e2%88%a9lr-is-not-context-free

.

computability - Context-free complete language - Computer Science Stack Exchange

• url: https://cs.stackexchange.com/questions/99477/context-free-complete-language

.

Natural examples of context-sensitive languages from practice - Theoretical Computer Science Stack Exchange

• url: https://cstheory.stackexchange.com/questions/25066/natural-examples-of-context-sensitive-languages-from-practice

.

idioms - Is \"regex\" in modern programming languages really \"context sensitive grammar\"? - Stack Overflow

• url: https://stackoverflow.com/questions/612654/is-regex-in-modern-programming-languages-really-context-sensitive-grammar

.