Describing syntax with star-free regular expressions

Show full item record



Permalink

http://hdl.handle.net/10138/24829

Citation

Yli-Jyrä , A M 2003 , Describing syntax with star-free regular expressions . in A Copestake & J Hajic (eds) , Proceedings of the EACL 2003 . vol. 10 , pp. 379-386 , EACL, Conference of the European Chapter of the Association for Computational Linguistics , Budapest , Hungary , 12/04/2003 . < http://www.aclweb.org/anthology/E/E03/E03-1031.pdf >

Title: Describing syntax with star-free regular expressions
Author: Yli-Jyrä, Anssi Mikael
Editor: Copestake, Ann; Hajic, Jan
Contributor: University of Helsinki, Department of Modern Languages 2010-2017
Date: 2003
Language: eng
Number of pages: 8
Belongs to series: Proceedings of the EACL 2003
URI: http://hdl.handle.net/10138/24829
Abstract: 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ä.
Subject: 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
Rights:


Files in this item

Total number of downloads: Loading...

Files Size Format View
YliJyra_2003_dessynwitsta_sli.pdf 296.2Kb PDF View/Open
1.pdf 106.3Kb PDF View/Open

This item appears in the following Collection(s)

Show full item record