1. lexikai elem 2. nyelvtan () (326) (12,4,463) lehetőség: csak regexp "("[0-9]+(,[0-9]+)*")" "("([0-9]+(,[0-9]+)*)?")" "()"|"("[0-9]+(,[0-9]+)*")" jobb: regexp: nyz "(" csz ")" sz [0-9]+ v , szintaxis: S -> nyz Lista csz Lista -> ϵ | sz Folyt Folyt -> ϵ | v sz Folyt ϵ nem megengedett most 3523 1,1,1,1,1 szintaxis: S -> sz | S v S -------S------- ----S---- -S- -S- -S- sz v sz v sz 1 , 2 , 3 -------S------- ----S---- -S- -S- -S- sz v sz v sz 1 , 2 , 3 --------------------------- () (326) ((326)) (12,((4,42),2),41) szintaxis: S -> nyz MélyLista csz MélyLista -> ϵ | sz MFolyt | S MFolyt MFolyt -> ϵ | v sz Folyt | v S Folyt S -> nyz MélyLista csz Elem -> sz | S MélyLista -> ϵ | Elem MFolyt MFolyt -> ϵ | v Elem Folyt