The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.
and tree adjoining grammars. ... In the past, various formalisms extending context-free grammars have proved equivalent to tree adjoining grammars (TAGs), introduced by computational linguists to model natural languages. ...
Bidirectional parsing of lexicalized tree adjoining grammar. In Proceedings of the Fifth Conference of the European Chapter of the Association for Computational Linguistics, Berlin. Matsumoto, Y., H. ... In Proceedings of the IEEE Conference of the 11th Annual Symposium on Switching and Automata Theory, pages 139-152. Sahlin, Dan. 1991. An Automatic Partial Evaluator for Full Prolog. ...
Lecture Notes in Computer Science
We define a new model of automata for the description of bidirectional parsing strategies for context-free grammars and a tabulation mechanism that allow them to be executed in polynomial time. ... This new model of automata provides a modular way of defining bidirectional parsers, separating the description of a strategy from its execution. ... In this direction, we have investigated a bidirectional version of Linear Indexed Automata for Tree Adjoining Grammars  . ...doi:10.1007/3-540-44977-9_3 fatcat:syai6czn2rbprd6unc5dqbefem
Context-free tree grammars, originally introduced by Rounds [Math. Systems Theory 4(3) (1970) , are powerful grammar devices for the definition of tree languages. ... For this class of linear context-free tree languages we show that the grammar derivation mode, which is very important for the general class of context-free tree languages, is immaterial. ... mechanisms of multiple context-free grammars, multicomponent tree adjoining grammars or linear context-free rewriting systems. ...doi:10.1016/j.tcs.2005.11.024 fatcat:er5igrghifc2xg2wxwoti733lu
The relation between these generalized automata and categorial grammars is studied in detail. ... Finally, new learnable subclasses of categorial grammars are defined, for which learning from strings is nearly not more expensive than from structures. RÉSUMÉ. ... This operation can be seen as what is called a substitution, explicitly used in the formalism of Tree Adjoining Grammars, for example (Joshi et al., 1997) . ...doi:10.3166/ria.20.775-804 fatcat:s4kxnkdtefb7daokgwnihiaq5i
In this paper, we introduce the notion of bidirectional ÿnite-state automata (BFSA). A BFSA is deÿned by the following sequence: A left :!:A right , where ! ... We present the use of such devices for natural language processing. In this context, BFSA have to be enriched with notions of proximity, optionality and contextual information. ... For a more complete implementation and some considerations on the problem, see [5, 14] . In analogy with the notion of tree family in Tree Adjoining Grammars (TAG), see  . ...doi:10.1016/s0304-3975(00)00300-5 fatcat:du6i7thc7jh4lkvg62m4e7pcfm
Lecture Notes in Computer Science
We received kind help from Job Honig, Theo Vosse, John Carroll, and Hans de Vreught in finding a practical grammar for testing our algorithms from Chapter 4 on. ... This algorithm does not do much more than generalize backtracking: it allows the search tree to be investigated not only in depth-first order but also, for example, in breadth-first order. ... We have described part of an implementation which takes a context-free parse forest produced by some context-free parsing algorithm and turns it into a single decorated parse tree. ...doi:10.1007/3-540-10284-1_6 fatcat:es5rjudpajglpmkjzzwsqsipzy
We further show that our approach can be applied to an ostensibly different formalism and dataset, Tree Adjoining Grammar as extracted from the Penn Treebank; there, we outperform the previous stateof-the-art ... We present a complete, automated, and efficient approach for utilizing valency analysis in making dependency parsing decisions. ... Ana Smith for discussion and comments. ...doi:10.18653/v1/d18-1159 dblp:conf/emnlp/ShiL18 fatcat:p33x22qewzdqrkryzwlarlyebm
We present a new method for the joint task of tagging and non-projective dependency parsing. ... main contributions of this paper are (1) a reduction from joint tagging and non-projective dependency parsing to the Generalized Maximum Spanning Arborescence problem, and (2) a novel decoding algorithm for ... Acknowledgements We thank the anonymous reviewers for their insightful comments. We thank Laura Kallmeyer and Kilian Evang for providing us with the script for the discontinuous PTB. ...doi:10.18653/v1/d17-1172 dblp:conf/emnlp/CorroRL17 fatcat:pazp3dyeljcdfm3bjarjo5y7be
Acknowledgments We are grateful to Peter Buneman, Shay Cohen, Paula Merlo, Chris Stone, Bonnie Webber, and the Referees for Computational Linguistics for helpful comments and advice. ... TAG Tree-Adjoining Grammars (Joshi 1985) are often compared to CCG because they are weakly equivalent, in the sense that they generate the same set of languages (Joshi, Vijay-Shanker, and Weir 1991) ... However, there is an interesting relation between the sorting automata for 231-avoiding permutations and the automata that sort separable permutations: 231-avoiding permutations are sortable with a single ...doi:10.1162/coli_a_00394 dblp:journals/coling/StanojevicS21 fatcat:kdye5tsdljbubnkhnqbt32lzsm
Verbmobil is a speaker-independent and bidirectional speech-to-speech translation system for spontaneous dialogs in mobile situations. ... We conclude that Verbmobil has successfully met the project goals with more than 80% of approximately correct translations and a 90% success rate for dialog tasks. In: Wahlster (ed.) ... Verbmobil's multilingual generator includes a constraint-based microplanning component and a syntactic realization module that is based on the formalism of lexicalized tree-adjoining grammars (see Becker ...doi:10.1007/978-3-662-04230-4_1 fatcat:rwlz5um2frfahomh6wibs4bvom
We outline a reinforcement learning algorithm for the acquisition of syntax and semantics of English utterances, based on minimalist grammar (MG), a recent computational implementation of generative linguistics ... State-of-the-art language technology scans the acoustically analyzed speech signal for relevant keywords that are subsequently inserted into semantic slots to interpret the user's intent. ... Recent research in computational linguistics has demonstrated that quite different grammar formalisms, such as tree-adjoining grammar  , multiple context-free grammar  , range concatenation grammar ...arXiv:2005.00359v1 fatcat:wl35pwsb3najdgc5etzuquqgye
the University of Newcastle and friends and colleagues at the Arché Research Centre in St Andrews for helpful discussion concerning many of the ideas presented here. ... I would also like to thank three anonymous reviewers of this journal for their comments and criticism which led to the further development of many ideas present in this work. ... In DS, one kind of underspecified content takes place at locations in trees which through the operation of adjunction (borrowed from Tree-Adjoining Grammar) can be fixed to unfixed nodes. ...doi:10.1007/s10988-016-9193-4 fatcat:afeb3lx5ybcllbnsctsrcc6bpm
Our approach is motivated by our empirical analysis that shows three common syntactic patterns account for over 98% of the SRL annotations for both English and Chinese data. ... Based on this observation, we present a conversion scheme that packs SRL annotations into dependency tree representations through joint labels that permit highly accurate recovery back to the original ... Tsai for discussion and comments. ...arXiv:2010.11170v1 fatcat:qolkf4y7xze2pis6pzrxanbhlq
Specifically, we use minimalist grammar (MG) for this aim, which is a recent computational implementation of generative linguistics. ... To this aim we outline a reinforcement learning algorithm for the acquisition of syntax and semantics of English utterances. ... AUTHOR CONTRIBUTIONS All authors listed have made a substantial, direct, and intellectual contribution to the work and approved it for publication. ...doi:10.3389/fcomp.2022.733596 doaj:cfc0b0e98c554b238bc21a6263fe832e fatcat:hqziga2ljffuhdshmlzcqvwcv4
« Previous Showing results 1 — 15 out of 55 results