In this paper we extend the work by Michaelis (1999) which shows how to encode an arbitrary Minimalist Grammar in the sense of Stabler (1997) into a weakly equivalent multiple contextfree grammar (MCFG). By viewing MCFG rules as terms in a free Lawvere theory we can translate a given MCFG into a regular tree grammar. The latter is characterizable by both a tree automaton and a corresponding formula in monadic second-order (MSO) logic. The trees of the resulting regular tree language are then unpacked into the intended "linguistic" trees with an MSO transduction based upon tree-walking automata. This two-step approach gives an operational as well as a logical description of the tree sets involved
AbstractModel theoretic syntax is concerned with studying the descriptive complexity of grammar form...
AbstractTrees can be conveniently compressed with linear straight-line context-free tree grammars. S...
Michaelis J. On Formal Properties of Minimalist Grammars. Linguistics in Potsdam. Vol 13. Potsdam: U...
Michaelis J, Mönnich U, Morawietz F. Derivational Minimalism in Two Regular and Logical Steps. In: ...
AbstractIn this paper we show that non-context-free phenomena can be captured using only limited log...
Vijay-Shanker et al. (1987) note that many inter-esting linguistic formalisms can be thought of as h...
The type of a minimalist grammar (MG) as introduced by Stabler [12] provides an attempt of a rigoro...
Vijay-Shanker et al. (1987) note that many interesting linguistic formalisms can be thought of as ha...
Abstract. Minimalist grammars are a mildly context-sensitive gram-mar framework within which analyse...
the date of receipt and acceptance should be inserted later Abstract The equivalence of leaf languag...
. In this paper we discuss possible applications of a system which uses automata-based theorem-provi...
Abstract. Stabler proposes an implementation of the Chomskyan Min-imalist Program, [1] with Minimali...
AbstractWe explore the use of weak monadic second-order languages over structures of varying dimensi...
AbstractContext-free tree grammars, originally introduced by Rounds [Math. Systems Theory 4(3) (1970...
Abstract. The type of a minimalist grammar (MG) as introduced by Stabler [11, 12] provides an attemp...
AbstractModel theoretic syntax is concerned with studying the descriptive complexity of grammar form...
AbstractTrees can be conveniently compressed with linear straight-line context-free tree grammars. S...
Michaelis J. On Formal Properties of Minimalist Grammars. Linguistics in Potsdam. Vol 13. Potsdam: U...
Michaelis J, Mönnich U, Morawietz F. Derivational Minimalism in Two Regular and Logical Steps. In: ...
AbstractIn this paper we show that non-context-free phenomena can be captured using only limited log...
Vijay-Shanker et al. (1987) note that many inter-esting linguistic formalisms can be thought of as h...
The type of a minimalist grammar (MG) as introduced by Stabler [12] provides an attempt of a rigoro...
Vijay-Shanker et al. (1987) note that many interesting linguistic formalisms can be thought of as ha...
Abstract. Minimalist grammars are a mildly context-sensitive gram-mar framework within which analyse...
the date of receipt and acceptance should be inserted later Abstract The equivalence of leaf languag...
. In this paper we discuss possible applications of a system which uses automata-based theorem-provi...
Abstract. Stabler proposes an implementation of the Chomskyan Min-imalist Program, [1] with Minimali...
AbstractWe explore the use of weak monadic second-order languages over structures of varying dimensi...
AbstractContext-free tree grammars, originally introduced by Rounds [Math. Systems Theory 4(3) (1970...
Abstract. The type of a minimalist grammar (MG) as introduced by Stabler [11, 12] provides an attemp...
AbstractModel theoretic syntax is concerned with studying the descriptive complexity of grammar form...
AbstractTrees can be conveniently compressed with linear straight-line context-free tree grammars. S...
Michaelis J. On Formal Properties of Minimalist Grammars. Linguistics in Potsdam. Vol 13. Potsdam: U...