Ein paar Beispiele für den "Internet-DFA"
-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-

Stand: 2002-05-15




(a.b.c)*
-=-=-=-=

  http://www.stormzone.de/uni/thi/2/scripts/dfa.php?p=6&statenum=3&charnum=3&s%5B0%5D=a&s%5B1%5D=b&s%5B2%5D=c&qs=0&q%5B0%5D=q0&qe%5B0%5D=e&q%5B1%5D=q1&qe%5B1%5D=&q%5B2%5D=q2&qe%5B2%5D=&d%5B0%5D=q1&d%5B1%5D=&d%5B2%5D=&d%5B3%5D=&d%5B4%5D=q2&d%5B5%5D=&d%5B6%5D=&d%5B7%5D=&d%5B8%5D=q0&iw=abc&pback=%3C%3C

  akzeptiertes Wort ist z. B. 'abcabc'
  
  

Mann/Wolf/Ziege/Kohl-Problem
-=-=-=-=-=-=-=-=-=-=-=-=-=-=

  http://www.stormzone.de/uni/thi/2/scripts/dfa.php?d%5B0%5D=&d%5B1%5D=WK-MZ&d%5B2%5D=&d%5B3%5D=&d%5B4%5D=MWK-Z&d%5B5%5D=MWZK-0&d%5B6%5D=&d%5B7%5D=&d%5B8%5D=WK-MZ&d%5B9%5D=&d%5B10%5D=K-MWZ&d%5B11%5D=W-MZK&d%5B12%5D=&d%5B13%5D=MZK-W&d%5B14%5D=MWK-Z&d%5B15%5D=&d%5B16%5D=&d%5B17%5D=K-MWZ&d%5B18%5D=&d%5B19%5D=Z-MWK&d%5B20%5D=&d%5B21%5D=MWZ-K&d%5B22%5D=&d%5B23%5D=MWK-Z&d%5B24%5D=&d%5B25%5D=W-MZK&d%5B26%5D=Z-MWK&d%5B27%5D=&d%5B28%5D=MZ-WK&d%5B29%5D=&d%5B30%5D=MWZ-K&d%5B31%5D=MZK-W&d%5B32%5D=Z-MWK&d%5B33%5D=0-MWZK&d%5B34%5D=&d%5B35%5D=&d%5B36%5D=&d%5B37%5D=MZ-WK&d%5B38%5D=&d%5B39%5D=&p=4&statenum=10&charnum=4&s%5B0%5D=m&s%5B1%5D=z&s%5B2%5D=w&s%5B3%5D=k&qs=0&q%5B0%5D=MWZK-0&qe%5B0%5D=&q%5B1%5D=WK-MZ&qe%5B1%5D=&q%5B2%5D=MWK-Z&qe%5B2%5D=&q%5B3%5D=K-MWZ&qe%5B3%5D=&q%5B4%5D=MZK-W&qe%5B4%5D=&q%5B5%5D=W-MZK&qe%5B5%5D=&q%5B6%5D=MWZ-K&qe%5B6%5D=&q%5B7%5D=Z-MWK&qe%5B7%5D=&q%5B8%5D=MZ-WK&qe%5B8%5D=&q%5B9%5D=0-MWZK&qe%5B9%5D=e&iw=&pforward=%3E%3E
  
  akzeptiertes Wort ist z. B. 'zmwzkmz'
  
  
  
Gerade Zahl von Nullen und Einsen
-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-
  
  http://www.stormzone.de/uni/thi/2/scripts/dfa.php?d%5B0%5D=q2&d%5B1%5D=q1&d%5B2%5D=q3&d%5B3%5D=q0&d%5B4%5D=q0&d%5B5%5D=q3&d%5B6%5D=q1&d%5B7%5D=q2&p=4&statenum=4&charnum=2&s%5B0%5D=0&s%5B1%5D=1&qs=0&q%5B0%5D=q0&qe%5B0%5D=e&q%5B1%5D=q1&qe%5B1%5D=&q%5B2%5D=q2&qe%5B2%5D=&q%5B3%5D=q3&qe%5B3%5D=&iw=&pforward=%3E%3E
  
  akzeptierte Worte sind z. B. '0011000011' und '0001000111'