„Formális nyelv” változatai közötti eltérés

Ugrás a navigációhoz Ugrás a kereséshez
→‎Nyelvészeti problémák: kiszámíthatósági és komplexitási elméletek -egyelőre hivatkozzanak a számítógéptudomány cikkre, amíg nem lesz önálló cikkük
(→‎Definíció: Kimaradt egy lépés, amitől talán nehezen érthető!)
(→‎Nyelvészeti problémák: kiszámíthatósági és komplexitási elméletek -egyelőre hivatkozzanak a számítógéptudomány cikkre, amíg nem lesz önálló cikkük)
 
A formális nyelvekkel kapcsolatosan gyakran felmerülő kérdés '''„milyen nehéz eldönteni egy adott szóról, hogy egy adott nyelvhez tartozik-e?”'''
Ez az alapja a [[számítógéptudomány|kiszámíthatóságelmélet]]nek és [[számítógéptudomány|bonyolultságelmélet]]nek.
Ez az alapja a [[kiszámíthatóság|kiszámíthatósági elméletnek]] és [[számítástechnikai komplexitási elmélet|komplexitási elméletnek]].
 
További fontos, generatív nyelvekkel kapcsolatos problémák:

Navigációs menü