scientific article; zbMATH DE number 176770

MaRDI QIDQ4036600zbMATH OpenFDO

Authors Kosaburo Hashiguchi

Publication date 18 May 1993

zbMATH Keywords

regular languagenondeterministic finite automatonnumber of statesnumber of nonterminalsright-linear grammar

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Algorithms for determining the smallest number of nonterminals (states) sufficient for generating (accepting) a regular language \(R \) with \(R_{1}\subseteq R\subseteq R_{2}\) for given regular languages \(R_{1},R_{2}\).
• scientific article; zbMATH DE number 3592984
• Publication:4730803
• Nondeterministic state complexity for suffix-free regular languages
• Finite transducers and nondeterministic state complexity of regular languages
• State complexity of regular languages
• scientific article; zbMATH DE number 2068873
• Determination of finite automata accepting subregular languages
• Nondeterministic State Complexity of Basic Operations for Prefix-Free Regular Languages
• On the number of accepting states of finite automata

Cited in

(3)

• Algorithms for determining the smallest number of nonterminals (states) sufficient for generating (accepting) a regular language \(R \) with \(R_{1}\subseteq R\subseteq R_{2}\) for given regular languages \(R_{1},R_{2}\).
• On the number of rules needed for the automaton grammar to generate a finite language
• Deterministic generalized automata

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 Q4036600)