Problem prepoznavanja

Iz MaFiRaWiki

Problem prepoznavanja za podmnožico A \subseteq B se glasi: ali je x \in B element podmnožice A?

Običajno obravnavamo probleme prepoznavanja, pri katerih je B množica vseh končnih besed nad dano abecedo in A jezik nad to abecedo.


Primeri

Glej tudi

Osebna orodja