9.6. Feladatok

  1. Generálja a szemilineáris halmazt az rendezett ábécé felett egyszerű membránrendszerrel kooperatív szabályokkal.

  2. Generálja azt az nyelvet, amely pont azokból a szavakból áll, amik pont kétszer annyi -t tartalmaznak, mint -t.

  3. Aktív membránok segítségével generálja a nyelvet.

  4. Adjon meg P-automatát, ami az lineáris nyelvet fogadja el.

  5. (kutatási feladat) Adjon meg általánosan uniform modellt, ami a SAT problémát hatékonyan oldja meg.