Hirdetés

2024. május 20., hétfő

Gyorskeresés

Útvonal

Fórumok  »  Lokál  »  ELTE-IK proginfo/progmat

Hozzászólások

(#857) Oslo válasza bbazsy (#854) üzenetére


Oslo
újonc

Köszi.

Közben egy újabb kérdés merült fel amit meg szeretnék kérdezni:

Minden nyelvtannal leírt nyelv rekurzivan felsorolható. IGAZ - HAMIS ?

A Chomsky féle 0-ás nyelvtanra nincs semmi megkötés. Csak az ami minden nyelvtannál meg van kötve: miszerint minden szabály bal oldalán szerepelnie kell min. egy nyelvtani jelnek. (vagy ez csak a formális nyelvtanoknál van? ) És mivel az Lo rek.felsorolható ezért az igaz válasz felé hajlana az ember.

De van egy olyan tétel hogy Lo része de nem egyenlő Lösszes -nek.... na ez alapján meg simán Hamis.

Szóval egy kicsit zavaros, de hátha valaki tud segíteni és biztosan állítani hogy hamis...

Ezt is kösz előre :)

Útvonal

Fórumok  »  Lokál  »  ELTE-IK proginfo/progmat
Copyright © 2000-2024 PROHARDVER Informatikai Kft.