Roots and powers in regular languages: recognizing nonregular properties by finite automata

DOI10.3233/FI-2020-1952MaRDI QIDQ4988958zbMATH OpenOpenAlexFDO

Authors Fabian Frei, Juraj Hromkovič, Juhani Karhumäki

Publication date 20 May 2021

Published in Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3233/fi-2020-1952

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 1948500
• Squares of regular languages
• POWERS OF REGULAR LANGUAGES
• Powers of Regular Languages
• ON THE ROOT OF LANGUAGES

Cites work

• Elements of automata theory. Translated from the French by Reuben Thomas
• scientific article; zbMATH DE number 5604119 (Why is no real title available?)
• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• scientific article; zbMATH DE number 3497806 (Why is no real title available?)
• scientific article; zbMATH DE number 3588051 (Why is no real title available?)
• scientific article; zbMATH DE number 1024080 (Why is no real title available?)
• scientific article; zbMATH DE number 2087230 (Why is no real title available?)
• New tools for state complexity

Cited in

(5)

• POWERS OF REGULAR LANGUAGES
• Powers of Regular Languages
• scientific article; zbMATH DE number 1948500 (Why is no real title available?)
• scientific article; zbMATH DE number 1504577 (Why is no real title available?)
• Squares of regular languages

This page was built for publication: Roots and powers in regular languages: recognizing nonregular properties by finite automata

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