Unformatted text preview: 14 (") - 20440
4 : : 6 : 4 : 4.5.2007 : . 2007 : : . " . ) , ) : .( . ( , , , . (%19) 1 : = {a, b} , L = {w | L = {a j b n1 ab n2 ...ab nk | w = wR - w 1. 2. { ; 1 j 1 k
ni j ; , i ; { 1 i k -b - -a - - L . 9 (%12) 2 = {a, b, c, d } , : L = {( ab) i (bd ) j cd k | i 2; j > k 0} (%18)
3 L- NP . L . uv i w L i 0 | v |> 0 ,z=uvw . NP- (%18)
4 : . L ^ L = {w * | w = 1 1 2 2 ... n n n +1 ; :1 i n + 1 , i 1 n ; ; ; } i i * : 1 i n , i 1 2 ... n n +1 L
(%18) 5 .L A . L : L - A " v u : .L - , . u v - ,v u (%15)
6 L .{a,b,c} " A .(L(A c " . L 10 ...
View
Full Document
- Summer '06
- ישראלפרידמן
-
Click to edit the document details