62 950
szerkesztés
„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.
További fontos, generatív nyelvekkel kapcsolatos problémák:
| |||