Finita-state kaskader representerar en attraktiv arkitektur för tolkning av obegränsad text. Deterministiska tolkar specificerade av ändliga-stat kaskader är snabba och tillförlitliga. De kan utökas till en blygsam kostnad för att bygga parsträd med finita egenskaper strukturer. Slutligen, sådana deterministiska parsers innebär inte nödvändigtvis handel off noggrannhet mot hastighet-de kan i själva verket vara mer exakt än uttömmande-sök stokastiska sammanhangsfri parsers. Av nuvarande intresse för corpus-orienterade beräkningslingvistik är tekniker för bootstrappa bred-coverage parsers från text corpora. Det arbete som beskrivs här är ett steg på vägen mot en bootstraping plan som innebär att framkalla en tagger från orddistributioner, en låg nivå "chunk" parser från en taggad corpus, och lexical beroenden från en biten corpus. I synnerhet beskriver jag en bit tolkningsteknik baserad på vad jag kommer att kalla en ändlig-state kaskade. Även om jag inte skall ta upp frågan om att framkalla en sådan tolk från en corpus, har tolkningstekniken genomförts och används i ett projekt för att framkalla lexiska beroenden från korpora på engelska och tyska. De resulterande tolkarna är robusta och mycket snabba. En ändlig-state kaskad består av en sekvens av nivåer. Fraser på en nivå bygger på fraser på föregående nivå, och det finns ingen upprepning: fraser innehåller aldrig fraser på samma nivå eller på högre nivå. Två nivåer av särskild betydelse är nivån på bitar och nivån på simplexklausuler [2, 1]. Chunks är de icke-rekursiva kärnorna i "stora" fraser, dvs. NP, VP, PP, AP, AdvP. Simplexklausuler är klausuler där inbäddade klausuler har omvandlats till syskonsvansrekursion har ersatts med iteration, så att säga. För att illustrera detta visar 1) ett parsträd som representeras som en sekvens av nivåer.
REF presenterar en partiell tolkningsteknik baserad på kaskad finit automata.
Partial parsing via finite-state cascades
{'venue': 'Natural Language Engineering', 'journal': None, 'mag_field_of_study': ['Computer Science']}