Optimal State Reductions of Automata with Partially Specified Behaviors

DOI10.1007/978-3-662-46078-8_28zbMath1432.68235OpenAlexW341413838MaRDI QIDQ5175120

Giovanni Pighizzini, Nelma Moreira, Rogério Reis

Publication date: 20 February 2015

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://repositorio-aberto.up.pt/handle/10216/90791

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (1)

Universal Disjunctive Concatenation and Star

This page was built for publication: Optimal State Reductions of Automata with Partially Specified Behaviors