×

Found 36 Documents (Results 1–36)

Ambiguity of morphisms in a free group. (English) Zbl 1330.68186

Manea, Florin (ed.) et al., Combinatorics on words. 10th international conference, WORDS 2015, Kiel, Germany, September 14–17, 2015. Proceedings. Cham: Springer (ISBN 978-3-319-23659-9/pbk; 978-3-319-23660-5/ebook). Lecture Notes in Computer Science 9304, 97-108 (2015).
MSC:  68Q70 20E05
PDFBibTeX XMLCite
Full Text: DOI

Existence and nonexistence of descriptive patterns. (English) Zbl 1195.68055

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, 228-239 (2009).
MSC:  68Q45
PDFBibTeX XMLCite
Full Text: DOI Link

On extended regular expressions. (English) Zbl 1234.68202

Dediu, Adrian Horia (ed.) et al., Language and automata theory and applications. Third international conference, LATA 2009, Tarragona, Spain, April 2–8, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-00981-5/pbk). Lecture Notes in Computer Science 5457, 279-289 (2009).
MSC:  68Q45
PDFBibTeX XMLCite
Full Text: DOI

Unambiguous erasing morphisms in free monoids. (English) Zbl 1206.68198

Nielsen, Mogens (ed.) et al., SOFSEM 2009: Theory and practice of computer science. 35th conference on current trends in theory and practice of computer science, Špindlerův Mlýn, Czech Republic, January 24–30, 2009. Proceedings. Berlin: Springer (ISBN 978-3-540-95890-1/pbk). Lecture Notes in Computer Science 5404, 473-484 (2009).
MSC:  68Q70 20M35
PDFBibTeX XMLCite
Full Text: DOI Numdam

Bad news on decision problems for patterns. (English) Zbl 1161.68526

Ito, Masami (ed.) et al., Developments in language theory. 12th international conference, DLT 2008, Kyoto, Japan, September 16–19, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-85779-2/pbk). Lecture Notes in Computer Science 5257, 327-338 (2008).
MSC:  68Q45
PDFBibTeX XMLCite
Full Text: DOI Link

The expressibility of languages and relations by word equations. (English) Zbl 1401.68163

Degano, Pierpaolo (ed.) et al., Automata, languages and programming. 24th international colloquium, ICALP ’97, Bologna, Italy, July 7–11, 1997. Proceedings. Berlin: Springer-Verlag (ISBN 978-3-540-63165-1/pbk; 978-3-540-69194-5/ebook). Lecture Notes in Computer Science 1256, 98-109 (1997).
MSC:  68Q45 68R15
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field

Biographic Reference

Software