Encyclopedia > Rabin automaton

Article Content

Rabin automaton

Konstruktion aus A einen deterministischen Automat B mit L(B) = L(A) ("Potenzautomatenkonstruktion" Vervahren) nach Rabin und Scott.

All Wikipedia text is available under the terms of the GNU Free Documentation License

Search Encyclopedia

Search over one million articles, find something about almost anything!

Featured Article

East Farmingdale, New York

... income of $51,332 versus $32,188 for females. The per capita income for the town is $25,466. 7.0% of the population and 4.6% of families are below the poverty line. Out of ...