A Generalization of Linear Indexed Grammars Equivalent to Simple Context-Free Tree Grammars

2014 ◽  
pp. 86-103 ◽  
Author(s):  
Makoto Kanazawa
Keyword(s):  
Free Tree ◽  
Context Free ◽  
Indexed Grammars ◽  
Linear Indexed Grammars

Some results on top-context-free tree languages

2005 ◽  
pp. 157-171 ◽  
Author(s):  
Dieter Hofbauer ◽  
Maria Huber ◽  
Gregory Kucherov
Keyword(s):  
Tree Languages ◽  
Free Tree ◽  
Context Free

Distributional Learning of Simple Context-Free Tree Grammars

2011 ◽  
pp. 398-412 ◽  
Author(s):  
Anna Kasprzik ◽  
Ryo Yoshinaka
Keyword(s):  
Distributional Learning ◽  
Free Tree ◽  
Context Free

Complexity of Uniform Membership of Context-Free Tree Grammars

2015 ◽  
pp. 176-188 ◽  
Author(s):  
Johannes Osterholzer
Keyword(s):  
Free Tree ◽  
Context Free

scholarly journals Closure properties of linear context-free tree languages with an application to optimality theory

2006 ◽  
Vol 354 (1) ◽  
pp. 82-97 ◽  
Author(s):  
Stephan Kepser ◽  
Uwe Mönnich
Keyword(s):  
Optimality Theory ◽  
Closure Properties ◽  
Tree Languages ◽  
Free Tree ◽  
Context Free

scholarly journals IO and OI

1975 ◽  
Vol 4 (47) ◽  
Author(s):  
Joost Engelfriet ◽  
Erik Meineche Schmidt
Keyword(s):  
Fixed Point ◽  
Program Scheme ◽  
Closure Properties ◽  
Recursive Program ◽  
Tree Languages ◽  
Emptiness Problem ◽  
Free Tree ◽  
Context Free ◽  
Inside Out

A fixed point characterization of the inside-out (IO) and the outside- in (OI) context-free tree languages is given. This characterization is used to obtain a theory of nondeterministic systems of context-free equations with parameters. Several ''Mezei and Wright like'' results are obtained which relate to context-free tree languages, to recognizable tree languages and to nondeterministic recursive program(scheme)s (called by value and called by name). The emptiness problem and closure properties of the context-free tree languages are discussed. Hierarchies of higher level equational subsets of an algebra are considered.

Sign in / Sign up

Export Citation Format

Share Document