Describing syntax with star-free regular expressions
| Contribuinte(s) |
University of Helsinki, Department of Modern Languages |
|---|---|
| Data(s) |
2003
|
| Resumo |
Koskenniemen Äärellistilaisen leikkauskieliopin (FSIG) lauseopilliset rajoitteet ovat loogisesti vähemmän kompleksisia kuin mihin niissä käytetty formalismi vittaisi. Osoittautuukin että vaikka Voutilaisen (1994) englannin kielelle laatima FSIG-kuvaus käyttää useita säännöllisten lausekkeiden laajennuksia, kieliopin kuvaus kokonaisuutenaan palautuu äärelliseen yhdistelmään unionia, komplementtia ja peräkkäinasettelua. Tämä on oleellinen parannus ENGFSIG:n descriptiiviseen kompleksisuuteen. Tulos avaa ovia FSIG-kuvauksen loogisten ominaisuuksien syvemmälle analyysille ja FSIG kuvausten mahdolliselle optimoinnillle. Todistus sisältää uuden kaavan, joka kääntää Koskenniemien rajoiteoperaation ilman markkerimerkkejä. |
| Formato |
8 |
| Identificador | |
| Idioma(s) |
eng |
| Relação |
Proceedings of the EACL 2003 |
| Fonte |
Yli-Jyrä , A M 2003 , ' Describing syntax with star-free regular expressions ' in Proceedings of the EACL 2003 , pp. 379-386 . |
| Palavras-Chave | #612 Languages and Literature #pintasyntaksi #kielioppi #rajoitukset #surface syntax #constraints #grammar #yt-orienterad syntax #begränsningar #grammatik #113 Computer and information sciences #säännölliset lausekkeet #Kleenen sulkeuma #regular expressions #Kleene closure #reguljära uttryck #Kleene stängning #111 Mathematics #deskriptiivinen kompleksisuus #ensimmäisen kertaluokan logiikka #descriptive complexity #first-order logic #beskrivande komplexitet #första ordingens logik |
| Tipo |
A4 Article in conference publication (refereed) info:eu-repo/semantics/conferencePaper info:eu-repo/semantics/acceptedVersion info:eu-repo/semantics/acceptedVersion |
