Publication:3686060
From MaRDI portal
zbMath0569.68060MaRDI QIDQ3686060
Publication date: 1985
Full work available at URL: https://eudml.org/doc/92226
68Q45: Formal languages and automata
Related Items
Regular Realizability Problems and Context-Free Languages, On regular realizability problems for context-free languages, Rational index of context-free languages in exp \(\Theta(^ p\sqrt{n})\) and \(n^{\Theta((\ln n)^{1/p})}\), Context-free languages with rational index in $\Theta (n^\gamma )$ for algebraic numbers $\gamma $, Langages algébriques déterministes non générateurs
Cites Work