Matematyka.pl

Udowodnić z kontrapozycji lematu o pompowaniu lub z twierdzenia Ogdena, że dane języki nie są bezkontekstowe:

1. \(\displaystyle{ L=\{u:\ \#_{a}u=\#_{b}u+\#_{c}u\},\;\Sigma = \{a,\ b,\ c\}}\), gdzie np. \(\displaystyle{ \#_{a}u}\) to ilość liter \(\displaystyle{ a}\) w słowie \(\displaystyle{ u}\)
2. \(\displaystyle{ L=\{a^{i}b^{j}c^{k}:\ i\neq j\ \wedge \ j\neq k\},\;\Sigma = \{a,\ b,\ c\}}\)