scientific article
From MaRDI portal
Publication:4036600
zbMath0766.68077MaRDI QIDQ4036600
Publication date: 18 May 1993
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
regular languagenondeterministic finite automatonnumber of statesnumber of nonterminalsright-linear grammar
Related Items (2)
Deterministic generalized automata ⋮ 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}\).
This page was built for publication:
