Hetzl, Stefan; Wolfsteiner, Simon On the cover complexity of finite languages. (English) Zbl 1435.68165 Theor. Comput. Sci. 798, 109-125 (2019). MSC: 68Q45 68Q42 PDF BibTeX XML Cite \textit{S. Hetzl} and \textit{S. Wolfsteiner}, Theor. Comput. Sci. 798, 109--125 (2019; Zbl 1435.68165) Full Text: DOI OpenURL
Csuhaj-Varjú, Erzsébet; Dassow, Jürgen On bounded interpretations of grammar forms. (English) Zbl 0732.68071 Theor. Comput. Sci. 87, No. 2, 287-313 (1991). MSC: 68Q42 PDF BibTeX XML Cite \textit{E. Csuhaj-Varjú} and \textit{J. Dassow}, Theor. Comput. Sci. 87, No. 2, 287--313 (1991; Zbl 0732.68071) Full Text: DOI OpenURL
Černý, Anton Descriptional complexity measures of context-free languages. (English) Zbl 0535.68039 Kybernetika 19, 237-247 (1983). Reviewer: C.Calude MSC: 68Q45 PDF BibTeX XML Cite \textit{A. Černý}, Kybernetika 19, 237--247 (1983; Zbl 0535.68039) Full Text: EuDML OpenURL
Goldstine, Jonathan; Price, John K.; Wotschke, Detlef On reducing the number of states in a PDA. (English) Zbl 0487.68047 Math. Syst. Theory 15, 315-321 (1982). MSC: 68Q45 68Q05 PDF BibTeX XML Cite \textit{J. Goldstine} et al., Math. Syst. Theory 15, 315--321 (1982; Zbl 0487.68047) Full Text: DOI OpenURL
Bucher, W.; Maurer, H. A.; Čulik, Karel II; Wotschke, D. Concise description of finite languages. (English) Zbl 0469.68081 Theor. Comput. Sci. 14, 227-246 (1981). MSC: 68Q45 PDF BibTeX XML Cite \textit{W. Bucher} et al., Theor. Comput. Sci. 14, 227--246 (1981; Zbl 0469.68081) Full Text: DOI OpenURL
Maslov, A. N.; Stotskiĭ, È. D. Classes of formal grammars. (English. Russian original) Zbl 0381.68061 J. Sov. Math. 6, 189-209 (1976); translation from Itogi Nauki Tekh., Ser. Teor. Veroyatn., Mat. Stat., Teor. Kibern. 12, 155-187 (1975). Reviewer: Gheorghe Păun MSC: 68Q45 PDF BibTeX XML Cite \textit{A. N. Maslov} and \textit{È. D. Stotskiĭ}, J. Sov. Math. 6, 189--209 (1975; Zbl 0381.68061); translation from Itogi Nauki Tekh., Ser. Teor. Veroyatn., Mat. Stat., Teor. Kibern. 12, 155--187 (1975) Full Text: DOI OpenURL
Gruska, Jozef On star height hierarchies of context-free languages. (English) Zbl 0273.68053 Kybernetika, Praha 9, 231-236, Correction 519 (1973). MSC: 68Q45 PDF BibTeX XML Full Text: EuDML OpenURL
Gruska, Jozef On the size of context-free grammars. (English) Zbl 0241.68037 Kybernetika, Praha 8, 213-218 (1972). MSC: 68Q45 PDF BibTeX XML Cite \textit{J. Gruska}, Kybernetika 8, 213--218 (1972; Zbl 0241.68037) Full Text: EuDML OpenURL