Detecting patterns in finite regular and context-free languages
From MaRDI portal
Publication:990125
DOI10.1016/j.ipl.2009.11.002zbMath1206.68181arXiv0906.3220MaRDI QIDQ990125
Narad Rampersad, Jeffrey O. Shallit
Publication date: 2 September 2010
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0906.3220
68P10: Searching and sorting
68Q45: Formal languages and automata
68T10: Pattern recognition, speech recognition
Related Items
A Unified Method to Decentralized State Detection and Fault Diagnosis/prediction of Discrete-event Systems, Factors of generalised polynomials and automatic sequences
Cites Work