Sciweavers

3396 search results - page 443 / 680
» Tree representations of graphs
Sort
View
ICGI
1998
Springer
15 years 11 months ago
Meaning Helps Learning Syntax
In this paper, we propose a new framework for the computational learning of formal grammars with positive data. In this model, both syntactic and semantic information are taken int...
Isabelle Tellier
NAACL
2001
15 years 8 months ago
Re-Engineering Letter-to-Sound Rules
Using finite-state automata for the text analysis component in a text-to-speech system is problematic in several respects: the rewrite rules from which the automata are compiled a...
Martin Jansche
ACL
2000
15 years 8 months ago
Multi-Component TAG and Notions of Formal Power
This paper presents a restricted version of Set-Local Multi-Component TAGs Weir, 1988 which retains the strong generative capacity of Tree-Local MultiComponent TAG i.e. produces t...
William Schuler, David Chiang, Mark Dras
COLING
2000
15 years 8 months ago
Exploiting a Probabilistic Hierarchical Model for Generation
Previous stochastic approaches to generation do not include a tree-based representation of syntax. While this may be adequate or even advantageous for some applications, other app...
Srinivas Bangalore, Owen Rambow
FSTTCS
2008
Springer
15 years 7 months ago
Explicit Muller Games are PTIME
Regular games provide a very useful model for the synthesis of controllers in reactive systems. The complexity of these games depends on the representation of the winning condition...
Florian Horn