Messages

zadanie som chcel robit, robil som, nepochopil som, nedokoncil som, pisomka teda dopadne tak ako to zadanie. toto je este krutejsie jak USAA, tam aspon google nieco obcas vyplul

jj, dost kktsky vysvetlene to bolo

[{a|b}(aa|bb)]

Mám zadanie {a|b}(aa|bb) a ako už sulo spomínal, nie je to nedeterministický automat, keďže pri vstupe "a" prechádza do dvoch rôznych stavov? Ako to potom bude vyzerať? Čo v takom prípade?

                        |
                        v
                     { .a | .b } ( .a a | .b b )
                        |                         |
                        | b                       | a
                        v                         v
{ .a | .b } ( .a a | .b .b ) -a-> { .a | .b } ( .a .a | .b b ) <----
   |                       ^     <-b-         |                                 |
   | b                     |____b______   | a                              |
   v                                          |  v                                 |
{ .a | .b } ( .a .a | .b b ).       { .a | .b } ( .a a | .b .b ).       |
   | ^           |                           | ^                                 |
   |_| b         |                           |_| a                              |
                   |_____________a__________________________|

tam kde je bodka na konci je koncovy stav

ak mam (ab|ba)b[a]{b}   tak token na zaciatku bude takto ? (.a.b|.b.a) ?? alebo ako mam to dat ..  

  |
  v
( .a b | .b a ) b [ a ] { b } -> a -> ( a .b | b a ) b [ a ] { b }
  |                                              |
  | b                                           | b
  v                                              v
( a b | b .a) b [ a ] { b }   -> a -> ( a b | b a) .b [ a ] { b }
                                                  |
                                                  |b
                                                  v
( a b | b a) b [ a ] { .b }. <- a,b <- ( a b | b a) b [ .a ] { .b }.
  | ^
  |_| b

tam kde je bodka na konci je koncovy stav

predavam zadania, piste PM