×
We show that in the case of a ternary alphabet, there are no magic numbers. For all n and α satisfying n ⩽ α ⩽ 2n, we define an n-state nondeterministic finite ...
We show that in the case of a ternary alphabet, there are no magic numbers. For all n and α satisfying that n \leqslant \alpha \leqslant 2^n , we describe an n- ...
A number α, in the range from n to 2n, is magic for n with respect to a given alphabet size s, if there is no minimal nondeterministic finite automaton of n ...
Abstract. A number α, in the range from n to 2n, is magic for n with respect to a given alphabet size s, if there is no minimal nondeterministic.
People also ask
A number , in the range from n to 2 n , is magic for n with respect to a given alphabet size s , if there is no minimal nondeterministic finite automaton of ...
We show that in the case of a ternary alphabet, there are no magic numbers. For all n and α satisfying n ⩽ α ⩽ 2n, we define an n-state nondeterministic finite ...
For ternary or quaternary regular languages, and for languages over an alphabet of exponential growing size there are no magic numbers [105,104,109, 111] . For ...
Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev. Hosted as a part of SLEBOK on ...
We show that in the case of a ternary alphabet, there are no magic numbers. For all n and α satisfying that $n \leqslant \alpha \leqslant 2^n$ , we describe an ...
Magic Numbers and Ternary Alphabet. Galina Jiraskova. Abstract: A number $d$ is magic for $n$, if there is no minimal nondeterministic finite automaton of $n$ ...