×

Found 56 Documents (Results 1–56)

100
MathJax

On the power of permitting semi-conditional grammars. (English) Zbl 1410.68189

Charlier, Émilie (ed.) et al., Developments in language theory. 21st international conference, DLT 2017, Liège, Belgium, August 7–11, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10396, 173-184 (2017).
MSC:  68Q42 68Q45
PDF BibTeX XML Cite
Full Text: DOI

One-sided random context grammars: a survey. (English) Zbl 1323.68333

Calude, Cristian S. (ed.) et al., Computing with new resources. Essays dedicated to Jozef Gruska on the occasion of his 80th birthday. Cham: Springer (ISBN 978-3-319-13349-2/pbk; 978-3-319-13350-8/ebook). Lecture Notes in Computer Science 8808, 338-351 (2014).
MSC:  68Q42
PDF BibTeX XML Cite
Full Text: DOI

An infinite hierarchy of language families resulting from stateless pushdown automata with limited pushdown alphabets. (English) Zbl 1304.68113

Kutrib, Martin (ed.) et al., Descriptional complexity of formal systems. 14th international workshop, DCFS 2012, Braga, Portugal, July 23–25, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-31622-7/pbk). Lecture Notes in Computer Science 7386, 236-243 (2012).
MSC:  68Q45
PDF BibTeX XML Cite
Full Text: DOI

One-sided random context grammars with leftmost derivations. (English) Zbl 1367.68146

Bordihn, Henning (ed.) et al., Languages alive. Essays dedicated to Jürgen Dassow on the occasion of his 65th birthday. Berlin: Springer (ISBN 978-3-642-31643-2/pbk). Lecture Notes in Computer Science 7300, 160-173 (2012).
MSC:  68Q42 68Q45
PDF BibTeX XML Cite
Full Text: DOI

Filter Results by …

Document Type

Reviewing State

all top 5

Year of Publication

Classification