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

[ellenőrzött változat][ellenőrzött változat]
Tartalom törölve Tartalom hozzáadva
Syp (vitalap | szerkesztései)
Syp (vitalap | szerkesztései)
54. sor:
== Nyelvészeti problémák ==
 
A formális nyelvekkel kapcsolatosan gyakran felmerülő kérdés '''"milyen„milyen nehéz eldönteni egy adott szóról, hogy egy adott nyelvhez tartozik-e?"'''
Ez az alapja a [[kiszámíthatóság|kiszámíthatósági elmélet]]nek és [[számítástechnikai komplexitási elmélet|komplexitási elmélet]]nek.