Diagonalni jezik

Iz E-študij, proste zakladnice študentskega znanja

Skoči na: navigacija, iskanje

Uvod

Diagonalni jezik je primer jezika, ki ni Turingov.

$L_d = \{w_i\ |\ w_i\ \notin\ L(M_i)\}$

Vzpostavljeno iz »http://www.e-studij.si/Diagonalni_jezik«

Kategorija: UL/FRI/UNI-RI/TOR2

Osebna orodja

Tiskanje/izvoz

orodja