Some language families generated by one-letter languages

DOI10.1016/0020-0255(92)90019-5MaRDI QIDQ1189722zbMATH OpenOpenAlexFDO

Authors Yoshihide Igarashi, Shingo Osawa, Yukio Shibata

Publication date 27 September 1992

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0255(92)90019-5

zbMATH Keywords

language families

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Combinatorics on words (68R15)

Recommendations

• scientific article; zbMATH DE number 3900177
• Languages with membership determined by single letter factors
• scientific article; zbMATH DE number 3483582
• scientific article; zbMATH DE number 3961009
• scientific article; zbMATH DE number 3940746
• Families of languages encoded by SN P systems
• Semilinearity of families of languages
• Semilinearity of families of languages
• Studies in abstract families of languages
• scientific article; zbMATH DE number 2087218

Cites work

• Bounded AFLs
• scientific article; zbMATH DE number 3793430 (Why is no real title available?)
• scientific article; zbMATH DE number 192839 (Why is no real title available?)
• scientific article; zbMATH DE number 3483582 (Why is no real title available?)
• On some bounded semiAFLs and AFLs

This page was built for publication: Some language families generated by one-letter languages

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1189722)