×

Found 21 Documents (Results 1–21)

Labelled stratified graphs can generate formal languages. (English) Zbl 1335.68125

Mastorakis, Nikos (ed.) et al., Applied mathematics and informatics. European conference for the applied mathematics and informatics, Vouliagmeni, Athens, Greece, December 29–31, 2010. Athens: WSEAS Press (ISBN 978-960-474-260-8/hbk; 978-960-474-266-0/cd-rom). Applied Mathematics and Informatics, 184-189 (2010).
MSC:  68Q45 05C90
PDFBibTeX XMLCite

On Schützenberger products of semirings. (English) Zbl 1215.68120

Gao, Yuan (ed.) et al., Developments in language theory. 14th international conference, DLT 2010, London, ON, Canada, August 17–20, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-14454-7/pbk). Lecture Notes in Computer Science 6224, 279-290 (2010).
PDFBibTeX XMLCite
Full Text: DOI

Quotient complexity of closed languages. (English) Zbl 1285.68081

Ablayev, Farid (ed.) et al., Computer science – theory and applications. 5th international computer science symposium in Russia, CSR 2010, Kazan, Russia, June 16–20, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-13181-3). Lecture Notes in Computer Science 6072, 84-95 (2010).
MSC:  68Q45
PDFBibTeX XMLCite
Full Text: DOI arXiv

Geometricity of binary regular languages. (English) Zbl 1284.68342

Dediu, Adrian-Horia (ed.) et al., Language and automata theory and applications. 4th international conference, LATA 2010, Trier, Germany, May 24–28, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-13088-5/pbk). Lecture Notes in Computer Science 6031, 178-189 (2010).
MSC:  68Q45
PDFBibTeX XMLCite
Full Text: DOI

Complexity in convex languages. (English) Zbl 1284.68341

Dediu, Adrian-Horia (ed.) et al., Language and automata theory and applications. 4th international conference, LATA 2010, Trier, Germany, May 24–28, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-13088-5/pbk). Lecture Notes in Computer Science 6031, 1-15 (2010).
MSC:  68Q45
PDFBibTeX XMLCite
Full Text: DOI

Quotient complexity of ideal languages. (English) Zbl 1283.68189

López-Ortiz, Alejandro (ed.), LATIN 2010: Theoretical informatics. 9th Latin American symposium, Oaxaca, Mexico, April 19–23, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-12199-9/pbk). Lecture Notes in Computer Science 6034, 208-221 (2010).
MSC:  68Q45
PDFBibTeX XMLCite
Full Text: DOI Link

Filter Results by …

Document Type

all top 3

Main Field