Morphic and automatic words: maximal blocks and Diophantine approximation. (English) Zbl 1233.68184
Reviewer: Bal Kishan Dass (Delhi)
Found 6 Documents (Results 1–6)
Finding the growth rate of a regular or context-free language in polynomial time. (English) Zbl 1206.68172
MSC:
68Q45
Decimations of languages and state complexity. (English) Zbl 1168.68026
MSC:
68Q45
Finding the growth rate of a regular of context-free language in polynomial time. (English) Zbl 1161.68528
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, 339-358 (2008).
Avoiding approximate squares. (English) Zbl 1202.68296
Harju, Tero (ed.) et al., Developments in language theory. 11th international conference, DLT 2007, Turku, Finland, July 3–6, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-73207-5/pbk). Lecture Notes in Computer Science 4588, 278-289 (2007).
MSC:
68R15
Filter Results by …
Document Type
- Journal Articles (4)
- Collection Articles (2)
all
top 5
Author
- Krieger, Dalia (6)
- Shallit, Jeffrey Outlaw (6)
- Rampersad, Narad (4)
- Gawrychowski, Paweł (2)
- Bugeaud, Yann (1)
- Miller, Avery (1)
- Ochem, Pascal (1)
- Ravikumar, Bala (1)
