Many aspects of formal languages

DOI10.1016/0020-0255(91)90071-2MaRDI QIDQ805241zbMATH OpenOpenAlexFDO

Authors Arto Salomaa

Publication date 1991

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0255(91)90071-2

zbMATH Keywords

Formal language theory

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to computer science (68-02) Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 3872706
• scientific article; zbMATH DE number 6790165
• Formal Languages, Formally and Coinductively
• The theory of formal languages
• scientific article; zbMATH DE number 6309316
• scientific article; zbMATH DE number 1286040
• Formal languages and compilation
• Formal languages and compilation
• scientific article; zbMATH DE number 871245

Cites work

• A cryptanalytic observation concerning systems based on language theory
• Avoidable patterns in strings of symbols
• scientific article; zbMATH DE number 3902039 (Why is no real title available?)
• scientific article; zbMATH DE number 3767067 (Why is no real title available?)
• scientific article; zbMATH DE number 3559511 (Why is no real title available?)
• scientific article; zbMATH DE number 3413820 (Why is no real title available?)
• On a public-key cryptosystem based on iterated morphisms and substitutions

Cited in

(13)

• Formal languages defined by uniform substitutions
• Formal theories and linguistic descriptions.
• Recent advances in formal languages and applications.
• Well-structured languages
• THE DEVELOPMENT OF FORMAL LANGUAGE THEORY SINCE 1956
• scientific article; zbMATH DE number 3868642 (Why is no real title available?)
• scientific article; zbMATH DE number 3872706 (Why is no real title available?)
• scientific article; zbMATH DE number 2150273 (Why is no real title available?)
• Analogy and Formal Languages
• scientific article; zbMATH DE number 6790165 (Why is no real title available?)
• Formal Languages, Formally and Coinductively
• Formal languages and the NLP black box
• Language-theoretic problems arising from Richelieu cryptosystems

This page was built for publication: Many aspects of formal languages

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