Bugeaud, Yann; Krieger, Dalia; Shallit, Jeffrey Morphic and automatic words: maximal blocks and Diophantine approximation. (English) Zbl 1233.68184 Acta Arith. 149, No. 2, 181-199 (2011). Reviewer: Bal Kishan Dass (Delhi) MSC: 68R15 11J99 × Cite Format Result Cite Review PDF Full Text: DOI arXiv OA License
Gawrychowski, Paweł; Krieger, Dalia; Rampersad, Narad; Shallit, Jeffrey Finding the growth rate of a regular or context-free language in polynomial time. (English) Zbl 1206.68172 Int. J. Found. Comput. Sci. 21, No. 4, 597-618 (2010). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Krieger, Dalia; Miller, Avery; Rampersad, Narad; Ravikumar, Bala; Shallit, Jeffrey Decimations of languages and state complexity. (English) Zbl 1168.68026 Theor. Comput. Sci. 410, No. 24-25, 2401-2409 (2009). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Gawrychowski, Paweł; Krieger, Dalia; Rampersad, Narad; Shallit, Jeffrey 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). MSC: 68Q45 68Q25 68Q42 × Cite Format Result Cite Review PDF Full Text: DOI
Krieger, Dalia; Ochem, Pascal; Rampersad, Narad; Shallit, Jeffrey 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 × Cite Format Result Cite Review PDF Full Text: DOI HAL
Krieger, Dalia; Shallit, Jeffrey Every real number greater than 1 is a critical exponent. (English) Zbl 1188.68216 Theor. Comput. Sci. 381, No. 1-3, 177-182 (2007). MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: DOI