Ogden's lemma for nonterminal bounded languages (Q3768421): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 4 users not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W92423482 / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q124809351 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Optimization of LR(k) parsers / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3859267 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4168086 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Ogden's lemma for nonterminal bounded languages / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Linearity is polynomially decidable for realtime pushdown store automata / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Unsolvability of the Recognition of Linear Context-Free Languages / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4198075 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3862379 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A helpful result for proving inherent ambiguity / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 13:23, 18 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Ogden's lemma for nonterminal bounded languages |
scientific article |
Statements
Ogden's lemma for nonterminal bounded languages (English)
0 references
1986
0 references
context-free grammar
0 references
pumping lemma
0 references
nonterminal bounded languages
0 references
Chomsky hierarchy
0 references