×

Found 5 Documents (Results 1–5)

100
MathJax

On the grammatical complexity of finite languages. (English) Zbl 1435.68167

Konstantinidis, Stavros (ed.) et al., Descriptional complexity of formal systems. 20th IFIP WG 1.02 international conference, DCFS 2018, Halifax, NS, Canada, July 25–27, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10952, 151-162 (2018).
MSC:  68Q45 68Q42
PDF BibTeX XML Cite
Full Text: DOI Link

Decision problems for CD grammar systems and grammars with regulated rewriting. (English) Zbl 1204.68111

Dumas, Jean-Guillaume (ed.), Transgressive computing 2006. A conference in honor of Jean Della Dora, Granada, España, April 24–26, 2006. Proceedings. Granada: Universidad de Granada (ISBN 84-689-8381-0/pbk). 115-130 (2006).
MSC:  68Q42
PDF BibTeX XML Cite

Regulation by valences. (English) Zbl 0946.68066

Privara, L. (ed.) et al., Mathematical foundations of computer science 1997. 22nd international symposium, MFCS ’97, Bratislava, Slovakia, August 25-29, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1295, 239-248 (1997).
MSC:  68Q42
PDF BibTeX XML Cite

Filter Results by …

Document Type

Year of Publication

Classification