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

== 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.
 
89 988

szerkesztés