Context-free languages with rational index in $\Theta (n^\gamma )$ for algebraic numbers $\gamma $
From MaRDI portal
Publication:3479535
DOI10.1051/ita/1990240302751zbMath0701.68068OpenAlexW21512219MaRDI QIDQ3479535
Jean-Marc Farinone, Laurent Pierre
Publication date: 1990
Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/92360
Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)
Related Items (4)
On regular realizability problems for context-free languages ⋮ Rational index of languages with bounded dimension of parse trees ⋮ Rational indexes of generators of the cone of context-free languages ⋮ Regular Realizability Problems and Context-Free Languages
Cites Work
This page was built for publication: Context-free languages with rational index in $\Theta (n^\gamma )$ for algebraic numbers $\gamma $