Академический Документы
Профессиональный Документы
Культура Документы
Tarea 1
1. Dados 0 m < k y 2 p, sea
Ak,m,p = { {0, 1, . . . , p 1} | es una representacin p-aria de x y x mod k = m}.
Da un mtodo general para construir un autmata que acepte Ak,m,p .
2. Considera el siguiente autmata no determinista con transiciones-.
a,b
a,b
S
2
a,b