Kuratowski algebras generated by factor-, subword-, and suffix-free languages

DOI10.1007/978-3-319-60252-3_15MaRDI QIDQ2401002zbMATH OpenOpenAlexFDO

Authors Matúš Palmovský, Juraj Šebej, Jozef jun. Jirásek

Publication date 31 August 2017

Full work available at URL https://hal.inria.fr/hal-01657013/file/440206_1_En_15_Chapter.pdf

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70)

Recommendations

• Kuratowski Algebras Generated by Prefix-, Suffix-, Factor-, and Subword-Free Languages Under Star and Complementation
• Kuratowski algebras generated by prefix-free languages
• State complexity of basic operations on suffix-free regular languages
• State Complexity of Basic Operations on Suffix-Free Regular Languages
• Closures in formal languages and Kuratowski's theorem

Cited in

(4)

• Factor and Subsequence Kernels and Signatures of Rational Languages
• Kuratowski algebras generated by prefix-free languages
• Closures in formal languages and Kuratowski's theorem
• Kuratowski Algebras Generated by Prefix-, Suffix-, Factor-, and Subword-Free Languages Under Star and Complementation

This page was built for publication: Kuratowski algebras generated by factor-, subword-, and suffix-free languages

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