CYK-algoritmi

CYK-algoritmin (Cocke-Younger-Kasami -algoritmi) avulla voidaan selvittää kuuluuko jokin mielivaltainen merkkijono kieleen L. CYK-algoritmi toimii kieliopeille, jotka ovat Chomskyn normaalimuodossa.

4 suhteet: Chomskyn normaalimuoto, Formaali kielioppi, Merkkijono, Viivamerkit.

Chomskyn normaalimuoto

Tietojenkäsittelytieteessä formaali kielioppi on Chomskyn normaalimuodossa jos ja vain jos sen kaikki produktiot ovat muotoa missä A, B ja C ovat välikkeitä, α on päätemerkki, S lähtösymboli ja ε tyhjä merkkijono.

Uusi!!: CYK-algoritmi ja Chomskyn normaalimuoto · Katso lisää »

Formaali kielioppi

Formaali kielioppi on rakenne, joka kuvaa tarkasti formaalin kielen.

Uusi!!: CYK-algoritmi ja Formaali kielioppi · Katso lisää »

Merkkijono

Merkkijono on useiden ohjelmointikielten tietotyyppi, järjestetty jono peräkkäisiä merkkejä, jotka kaikki on koodattu saman merkkijärjestelmän mukaan.

Uusi!!: CYK-algoritmi ja Merkkijono · Katso lisää »

Viivamerkit

Viivamerkkejä käytetään kielessä ja kirjoituksessa moneen tarkoitukseen.

Uusi!!: CYK-algoritmi ja Viivamerkit · Katso lisää »

Uudelleenohjaukset tässä:

Cocke-Younger-Kasami -algoritmi, Cocke-Younger-Kasami-algoritmi.

Unionpedia on käsite kartan tai semanttinen verkko järjestetyn tietosanakirjan tai sanakirjan. Se antaa lyhyt määritelmä kunkin käsitteen ja sen suhteita.

Tämä on valtava online psyykkistä kartta, joka toimii pohjana konseptin kaavioita. Se on vapaasti käyttää ja jokainen artikkeli tai asiakirja voidaan ladata. Se on työkalu, resurssi tai viite tutkimus, tutkimus, koulutus, oppiminen ja opetus, joka voidaan käyttää myös opettajat, kasvattajat, oppilaiden tai opiskelijoiden; yliopistomaailman: koulu, toisen asteen, lukion, keski, korkeakoulu, tekninen aste, korkeakoulu, yliopisto, perustutkintoa, maisterin tai tohtorin tutkinnot; paperit, raportit, projektit, ideoita, asiakirjat, selvitykset, yhteenvedot tai tutkielma. Tässä on määritelmä, selitys, kuvaus, tai merkitys jokaisen merkittävän johon tarvitset tietoa, ja luettelon niihin liittyvät käsitteet sanasto. Saatavissa suomalainen, Englanti, Espanjan, Portugalin kieli, Japanilainen, Kiinalainen, French, Saksan kieli, Italian, Kiillottaa, Hollanti, Venäjän kieli, Arabia, Hindi, Ruotsalainen, Ukrainan, Unkarin kieli, Katalaani, Czech, Heprealainen, tanskalainen, indonesialainen, norja, romania, turkki, vietnam, korealainen, thain, kreikan, bulgarian, kroatian, slovakin, liettualainen, filipino, latvian, eestin ja slovenian. Lisää kieliä pian.

Kaikki tieto uutettiin Wikipedia, ja se on saatavilla Creative Commons Attribution/Share-Alike -lisenssillä.

Unionpedia ei ole Wikimedia Foundationin tukema tai sidoksissa siihen.

Google Play, Android ja Google Play ‑logo ovat Google Inc:n tavaramerkkejä.

Tietosuojakäytäntö