Utente:Alizeebest/Libri/InformaticaTeorica

	Questo è un “Libro di Wikipedia”	[ Aiuto:Libri ]
	[ carica libro ] [ PDF ] [ ordina come libro stampato ] [ modifiche correlate ]

Informatica Teorica[modifica | modifica wikitesto]

Macchina di Turing: Macchina di Turing; Informatica quantistica
Classi di complessità: Classe di complessità; NP (complessità); P (complessità); NP-Completo; Soddisfacibilità booleana; Forma normale congiuntiva
Automi: Automa (informatica); Automa a stati finiti; Diagramma di stato (informatica); Automa a stati finiti non deterministico; Automa a stati finiti deterministico; Macchina di Mealy; Macchina di Moore; Pumping lemma
Analisi Lessicale: Analisi lessicale; Analizzatore lessicale; Token (testo)
Analisi Sintattica: Parsing; Parse tree; Parser LR
Analisi Semantica: Analisi semantica
Gerarchia di Chomsky: Gerarchia di Chomsky