Ero sivun ”Yhteydetön kielioppi” versioiden välillä

56 merkkiä lisätty ,  14 vuotta sitten
ainakin tampereella ja helsingissä ne ovat välisymboleita
p (Botti lisäsi: es, hr, it, pt, ru, sk, sv muokkasi: ja)
(ainakin tampereella ja helsingissä ne ovat välisymboleita)
'''Yhteydetön kielioppi''' tai '''kontekstiton kielioppi''' on [[kielitiede|kielitieteessä]] ja [[tietojenkäsittelytiede|tietojenkäsittelytieteessä]] [[formaali kielioppi]], jossa jokainen kirjoitussääntö on muotoa
:V → ''w''
missä V on ''välike'' tai ''välisymboli'' ja ''w'' ''päätemerkeistä'' tai ''päätesymboleista'' ja/tai välikkeistä koostuva merkkijono. Korvauksen voi tehdä aina riippumatta V:n kontekstista eli sitä ympäröivistä symboleista; tästä nimi yhteydetön tai kontekstiton. [[Formaali kieli]] on [[yhteydetön kieli|yhteydetön]] jos sen tuottaa yhteydetön kielioppi.
 
==Formaali määritelmä==
57 917

muokkausta