×

Found 10 Documents (Results 1–10)

The complexity of languages resulting from the concatenation operation. (English) Zbl 1476.68132

Câmpeanu, Cezar (ed.) et al., Descriptional complexity of formal systems. 18th IFIP WG 1.2 international conference, DCFS 2016, Bucharest, Romania, July 5–8, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9777, 153-167 (2016).
MSC:  68Q45
PDFBibTeX XMLCite
Full Text: DOI HAL

State complexity of projected languages. (English) Zbl 1341.68096

Holzer, Markus (ed.) et al., Descriptional complexity of formal systems. 13th international workshop, DCFS 2011, Gießen/Limburg, Germany, July 25–27, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-22599-4/pbk). Lecture Notes in Computer Science 6808, 198-211 (2011).
MSC:  68Q45
PDFBibTeX XMLCite
Full Text: DOI

Magic numbers and ternary alphabet. (English) Zbl 1247.68144

Diekert, Volker (ed.) et al., Developments in language theory. 13th international conference, DLT 2009, Stuttgart, Germany, June 30–July 3, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-02736-9/pbk). Lecture Notes in Computer Science 5583, 300-311 (2009).
MSC:  68Q45
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

Main Field

Software