azon: [a-zA-Z][a-zA-Z0-9]* egesz: [0-9]* 00000000 [1-9][0-9]* 0|[1-9][0-9]* nem ezt jelenti: (0|[1-9])[0-9]* hanem: 0|([1-9][0-9]*) ("+"|"-")?(0|[1-9][0-9]*) HF: véges determinisztikus automata ----------------------- rtshne,tfwatf,tasr,tfwatfwt rst,tf,hpa tr L3: [a-z]+(,[a-z]+)* L3: azon : [a-z]+ vesszo : "," L2: Lista -> azon | Lista vesszo Lista L2: Lista -> azon | azon vesszo Lista L2: Lista -> azon | Lista vesszo azon S -> a b c D b; c;d; trsnaei;wda;rsav;wfat; L3: azon : [a-z]+ pv : ";" L2: Lista -> azon pv | Lista azon pv L2: Lista -> azon pv | azon pv Lista 423+4332 56 23+(34*432)*324 L3: szam: [1-9][0-9]*|0 plusz: "+" szorzas: "*" nyz: "(" csz: ")" L2: Kif -> szam | Kif plusz Kif | Kif szorzas Kif | nyz Kif csz nem egyértelmű megoldás1 : precedenciák megoldás2: Kif -> Kif + Kif2 | Kif2 Kif2 -> Kif2 * Kif3 | Kif3 Kif3 -> nyz Kif csz | szam ------------------------------------------- S -> AAba | bc | Ba A -> b | Da B -> c | S D -> b | c | AB FIRST ----- S A,b,B | b,c A b,D | b,c B c,S | b,c D b,c,A | b,c S -> aA | BaB | c | D A -> bB | cA B -> e | Sb D -> E E -> aaa | bbb | B S ac BD | abce A bc | bc B e S | abce D E | abce E ab B | abce