====== JFiZO - Zadanie 09.028 ====== * $L = \{w \in \{0, 1\}^* : |w|_0 \le |w|_1 \le 2|w|_0 \}$\\ * $G = <\{S\}, \{0, 1\}, S, P>$\\ * S $\rightarrow$ S**0**S**1**S | S**1**S**0**S | S**0**S**1**S**1**S | S**1**S**0**S**1**S | S**1**S**1**S**0**S | $\epsilon$ * TODO Tutaj chyba można olać leading $S$ --- //[[all3@eww.pl|Alistra]] 2010/03/21 15:37//\\ $L(G) \subseteq L$:\\ Zawsze dokładamy nic, zero i jeden, dwa zera i jeden. Co zapewnia nam warunek: $|w|_0 \le |w|_1 \le 2|w|_0$ $L \subseteq L(G)$:\\ {{tag>listy_zadan}}