scientific article; zbMATH DE number 826075

zbMATH Open0839.68064MaRDI QIDQ4858461FDOQ4858461

Authors: Rosa Montalbano, Antonio Restivo 

Publication date: 25 June 1996

Title of this publication is not available (Why is that?)

Recommendations

• scientific article; zbMATH DE number 2086220
• Foundations of Software Science and Computation Structures
• On the height of a finite automaton
• scientific article; zbMATH DE number 4130027
• Distance desert automata and the star height problem
• ON THE STAR HEIGHT OF RATIONAL LANGUAGES
• Regular languages of star height one
• Exact complexity of problems of incompletely specified automata
• Pushdown automata and constant height: decidability and bounds
• Pushdown automata and constant height: decidability and bounds

zbMATH Keywords

star heightFTR languagesloop complexity

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (4)

• Title not available (Why is that?)
• Distance desert automata and the star height problem
• Foundations of Software Science and Computation Structures
• Minimal automaton for a factorial, transitive, and rational language

This page was built for publication:

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