Siglă
Uniunpedie
Comunicare
acum pe Google Play
Nou! Descarcati Uniunpedie pe dispozitivul Android™!
Gratuit
acces mai rapid decât browser-ul!
 

Ierarhia Chomsky

Index Ierarhia Chomsky

Ierarhia Chomsky este o ierarhie de incluziune a claselor de gramatici formale care generează limbaje formale.

9 relaţii: Automat finit, Limbaj de programare, Limbaj formal, Limbaj regulat, Limbaje independente de context, Mașină Turing, Mulțime finită, Noam Chomsky, 1956.

Automat finit

Fig.1 Automat finit Un automat finit (AF) sau o "mașină cu un număr finit de stări" este un model de comportament compus din stări, tranziții și acțiuni.

Nou!!: Ierarhia Chomsky și Automat finit · Vezi mai mult »

Limbaj de programare

Un limbaj de programare este un limbaj formal de expresii și reguli (sau tehnici) valide de formulare a instrucțiunilor pentru un computer.

Nou!!: Ierarhia Chomsky și Limbaj de programare · Vezi mai mult »

Limbaj formal

În matematică, logică, informatică și lingvistică un limbaj formal este o mulțime de cuvinte de lungime finită (șiruri de caractere) bazate pe un alfabet finit, și teoria științifică ce tratează aceste entități se numește teoria limbajelor formale.

Nou!!: Ierarhia Chomsky și Limbaj formal · Vezi mai mult »

Limbaj regulat

Un limbaj regulat este un limbaj formal (adică o mulțime posibil infinită de secvențe finite de simboluri dintr-un alfabet finit) care satisface următoarele proprietăți echivalente.

Nou!!: Ierarhia Chomsky și Limbaj regulat · Vezi mai mult »

Limbaje independente de context

Un limbaj independent de context este un limbaj formal acceptat de un automat cu stivă.

Nou!!: Ierarhia Chomsky și Limbaje independente de context · Vezi mai mult »

Mașină Turing

O reprezentare artistică a unei ''Mașini Turing''. Mașinile Turing sunt mecanisme extrem de elementare de dispozitive de prelucrare a simbolurilor care — în ciuda simplității lor — pot fi adaptate pentru a simula logica oricărui calculator ce poate fi construit.

Nou!!: Ierarhia Chomsky și Mașină Turing · Vezi mai mult »

Mulțime finită

În teoria mulțimilor, o mulțime finită este o mulțime care conține un număr finit de elemente.

Nou!!: Ierarhia Chomsky și Mulțime finită · Vezi mai mult »

Noam Chomsky

Noam Chomsky Avram Noam Chomsky este un lingvist, filosof, istoric și activist politic american, profesor emerit în lingvistică la Massachusetts Institute of Technology (MIT).

Nou!!: Ierarhia Chomsky și Noam Chomsky · Vezi mai mult »

1956

1956 (MCMLVI) a fost un an bisect al calendarului gregorian, care a început într-o zi de duminică.

Nou!!: Ierarhia Chomsky și 1956 · Vezi mai mult »

Redirecționează aici:

Ierarhia chomsky.

De ieșirePrimite
Hei! Suntem pe Facebook acum! »