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
Sakhalin

... 100 days. Fishing is actively prosecuted. History Sakhalin, whose natives made contact with the Manchu Empire until the 19th century, became known to Europeans from the ...

 
 
 
This page was created in 26.4 ms