Usefulness of information and decomposability of unary regular languages

DOI10.1016/J.IC.2022.104868OpenAlexW4210507006MaRDI QIDQ6186306

Branislav Rovan, Šimon Sádovský, Giovanni Pighizzini

Publication date: 2 February 2024

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ic.2022.104868

zbMATH Keywords

decidabilitydecomposabilitystate complexitydescriptional complexityunary languageusefulness of information

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Usefulness of information and unary languages
• Modeling time criticality of information
• Prime languages
• Simplifying DPDA Using Supplementary Information
• UNARY LANGUAGE OPERATIONS, STATE COMPLEXITY AND JACOBSTHAL'S FUNCTION
• On Usefulness of Information: Framework and NFA Case
• Unnamed Item
• Unnamed Item

This page was built for publication: Usefulness of information and decomposability of unary regular languages