Second position clitics and monadic second-order transduction

Authors:
Neil Ashton
Affiliations:
Cornell University, Ithaca, NY
Venue:
ATANLP '12 Proceedings of the Workshop on Applications of Tree Automata Techniques in Natural Language Processing
Year:
2012

Citing 15
Cited 0

The monadic second-order logic of graphs V: on closing the gap between definability and recognizability

MFCS '89 Selected papers of the symposium on Mathematical foundations of computer science
Macro tree transducers, attribute grammars, and MSO definable tree translations

Information and Computation
A comparison of tree transductions defined by monadic second order logic and by attribute grammars

Journal of Computer and System Sciences
An operational and denotational approach to non-context-freeness

Theoretical Computer Science - Algebraic methods in language processing
Tree Languages Generated be Context-Free Graph Grammars

TAGT'98 Selected papers from the 6th International Workshop on Theory and Application of Graph Transformations
Mona: Monadic Second-Order Logic in Practice

TACAS '95 Proceedings of the First International Workshop on Tools and Algorithms for Construction and Analysis of Systems
Grammatical Framework

Journal of Functional Programming
Characterizing structural descriptions produced by various grammatical formalisms

ACL '87 Proceedings of the 25th annual meeting on Association for Computational Linguistics
Linear context-free rewriting systems and deterministic tree-walking transducers

ACL '92 Proceedings of the 30th annual meeting on Association for Computational Linguistics
A bottom-up characterization of deterministic top-down tree transducers with regular look-ahead

Information Processing Letters - Devoted to the rapid publication of short contributions to information processing
Towards abstract categorial grammars

ACL '01 Proceedings of the 39th Annual Meeting on Association for Computational Linguistics
Extended multi bottom–up tree transducers: Composition and decomposition

Acta Informatica
Second-Order Abstract Categorial Grammars as Hyperedge Replacement Grammars

Journal of Logic, Language and Information
Tree transformations and dependencies

MOL'11 Proceedings of the 12th biennial conference on The mathematics of language
A generalized view on parsing and translation

IWPT '11 Proceedings of the 12th International Conference on Parsing Technologies

Quantified Score

Hi-index	0.00

Visualization

Abstract

The simultaneously phonological and syntactic grammar of second position clitics is an instance of the broader problem of applying constraints across multiple levels of linguistic analysis. Syntax frameworks extended with simple tree transductions can make efficient use of these necessary additional forms of structure. An analysis of Sahidic Coptic second position clitics in a context-free grammar extended by a monadic second-order transduction exemplifies this approach.