Toggle menu
Toggle preferences menu
Toggle personal menu
Neprihlásený/á
Your IP address will be publicly visible if you make any edits.
Vytvorená stránka „Vysvetlíme si základné pojmy (abeceda, symbol, reťazec, jazyk...), klasifikáciu gramatík a využitie formálnych jazykov a gramatík v praxi. {{Pojmová mapa}} == História == V 30-tych rokov 20. storočia britský matematik a logik [https://sk.wikipedia.org/wiki/Alan_Turing Alan Turing] skúmal abstraktné výpočtové zariadenie, ktoré malo všetky schopnosti dnešných počítačov. Takéto zariadenie sa nazýva [https://sk.wikipedia.org/wiki/Turingov_s…“
 
Bez shrnutí editace
Riadok 7: Riadok 7:
[[Súbor:Turing Machine Model Davey 2012.jpg|náhľad|Model Turingovho stroja, skonštruovaný Mike Daveyom, vystavený na Harvardovej univerzite v roku 2012.<ref>"A Turing Machine Overview" - Mike Davey (https://aturingmachine.com/)</ref>]]
[[Súbor:Turing Machine Model Davey 2012.jpg|náhľad|Model Turingovho stroja, skonštruovaný Mike Daveyom, vystavený na Harvardovej univerzite v roku 2012.<ref>"A Turing Machine Overview" - Mike Davey (https://aturingmachine.com/)</ref>]]
{{Téma|Oblast=Kategória:Formálne jazyky a automaty|Poradie=10}}
{{Téma|Oblast=Kategória:Formálne jazyky a automaty|Poradie=10}}
<references />
[[Kategória:Formálne jazyky a automaty]]

Verzia z 17:08, 9. september 2024

Vysvetlíme si základné pojmy (abeceda, symbol, reťazec, jazyk...), klasifikáciu gramatík a využitie formálnych jazykov a gramatík v praxi.


História

V 30-tych rokov 20. storočia britský matematik a logik Alan Turing skúmal abstraktné výpočtové zariadenie, ktoré malo všetky schopnosti dnešných počítačov. Takéto zariadenie sa nazýva Turingov stroj.

Model Turingovho stroja, skonštruovaný Mike Daveyom, vystavený na Harvardovej univerzite v roku 2012.[1]


  1. "A Turing Machine Overview" - Mike Davey (https://aturingmachine.com/)