scholarly journals Comparing consecutive letter counts in multiple context-free languages

2021 ◽  
Author(s):  
Florian Lehner ◽  
Christian Lindorfer
Keyword(s):  
Multiple Context ◽  
Context Free

scholarly journals The Failure of the Strong Pumping Lemma for Multiple Context-Free Languages

2014 ◽  
Vol 55 (1) ◽  
pp. 250-278 ◽  
Author(s):  
Makoto Kanazawa ◽  
Gregory M. Kobele ◽  
Jens Michaelis ◽  
Sylvain Salvati ◽  
Ryo Yoshinaka
Keyword(s):  
Multiple Context ◽  
Pumping Lemma ◽  
Context Free

scholarly journals Second-position clitics and the syntax-phonology interface: The case of ancient Greek

2016 ◽  
Author(s):  
David M. Goldstein ◽  
Dag T. T. Haug
Keyword(s):  
Ancient Greek ◽  
Context Free Grammar ◽  
Multiple Context ◽  
Yield Functions ◽  
Break Up ◽  
Context Free

In this paper we discuss second position clitics in Ancient Greek, which show a remarkable ability to break up syntactic constituents. We argue against attempts to capture such data in terms of a mismatch between c-structure yield and surface string and instead propose to enrich c-structure by using a multiple context free grammar with explicit yield functions rather than an ordinary CFG.

scholarly journals Groups whose word problems are not semilinear

2018 ◽  
Vol 0 (0) ◽  
Author(s):  
Robert H. Gilman ◽  
Robert P. Kropholler ◽  
Saul Schleimer
Keyword(s):  
Fundamental Group ◽  
Nilpotent Group ◽  
Finite Volume ◽  
Formal Language ◽  
Artin Group ◽  
Infinite Class ◽  
Context Free Language ◽  
Multiple Context ◽  
Context Free ◽  
Free Language

Abstract Suppose that G is a finitely generated group and {\operatorname{WP}(G)} is the formal language of words defining the identity in G. We prove that if G is a virtually nilpotent group that is not virtually abelian, the fundamental group of a finite volume hyperbolic three-manifold, or a right-angled Artin group whose graph lies in a certain infinite class, then {\operatorname{WP}(G)} is not a multiple context-free language.

Membership problem for head languages and multiple context-free languages

1989 ◽  
Vol 20 (6) ◽  
pp. 43-51
Author(s):  
Tadao Kasami ◽  
Hiroyuki Seki ◽  
Mamoru Fujii
Keyword(s):  
Membership Problem ◽  
Multiple Context ◽  
Context Free
Sign in / Sign up

Export Citation Format

Share Document