Sciweavers

621 search results - page 99 / 125
» Parsing As Tree Traversal
Sort
View
116
Voted
CALCO
2005
Springer
126views Mathematics» more  CALCO 2005»
15 years 6 months ago
Context-Free Languages via Coalgebraic Trace Semantics
In this paper we identify context-free grammars as coalgebras. To obtain the associated context-free languages (consisting of only finite-length strings) we introduce a general a...
Ichiro Hasuo, Bart Jacobs
DLS
2007
138views Languages» more  DLS 2007»
15 years 4 months ago
OMeta: an object-oriented language for pattern matching
This paper introduces OMeta, a new object-oriented language for pattern matching. OMeta is based on a variant of Parsing Expression Grammars (PEGs) [5]--a recognitionbased foundat...
Alessandro Warth, Ian Piumarta
84
Voted
ACL
2008
15 years 1 months ago
Multi-Task Active Learning for Linguistic Annotations
We extend the classical single-task active learning (AL) approach. In the multi-task active learning (MTAL) paradigm, we select examples for several annotation tasks rather than f...
Roi Reichart, Katrin Tomanek, Udo Hahn, Ari Rappop...
ACL
2008
15 years 1 months ago
Applying a Grammar-Based Language Model to a Simplified Broadcast-News Transcription Task
We propose a language model based on a precise, linguistically motivated grammar (a hand-crafted Head-driven Phrase Structure Grammar) and a statistical model estimating the proba...
Tobias Kaufmann, Beat Pfister
102
Voted
ACL
2007
15 years 1 months ago
Forest-to-String Statistical Translation Rules
In this paper, we propose forest-to-string rules to enhance the expressive power of tree-to-string translation models. A forestto-string rule is capable of capturing nonsyntactic ...
Yang Liu, Yun Huang, Qun Liu, Shouxun Lin