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

Quioque, New York

... are 113.3 males. For every 100 females age 18 and over, there are 108.7 males. The median income for a household in the town is $50,759, and the median income for a family ...