Relationship between strong and weak generative power of formal systems

Keywords

Generative grammar, Mathematics, Computer science, Artificial intelligence

References

• Defining DTG derivations to get semantic graphsMarie-Hélène Candito, Sylvain Kahane — 1998
• Deductive Systems and GrammarsHans Joerg Tiede — 1999
• "Grammarless" Phrase Structure GrammarJames Rogers — 1997
• Context-sensitive immediate constituent analysis—context-free languages revisitedPam Peters, Robert W. Ritchie — 1969
• Characterizing Derivation Trees of Context-Free Grammars through a Generalization of Finite Automata TheoryJ. W. Thatcher — 1967
• Lambek grammars are context freeМati Pentus — 1993
• Characterizing mildly context-sensitive grammar formalismsDavid Weir, Aravind K. Joshi — 1988
• Capturing CFLs with Tree Adjoining GrammarsJames Rogers — 1994
• An Alternative Conception of Tree-Adjoining DerivationYves Schabes, Stuart M. Shieber — 1992
• The Linguistic Relevance of Tree Adjoining GrammarAnthony Kroch, Aravind K. Joshi — 1985
• The Mathematics of Sentence StructureJoachim Lambek — 1958
• Tree Insertion Grammar: Cubic-Time, Parsable Formalism that Lexicalizes Context-Free Grammar without Changing the Trees ProducedSchabesYves, C WatersRichard — 1995

Cited by

• Putting Some Weakly Context-Free Formalisms in OrderDavid Chiang — 2002
• Notes on the Complexity of Complex Heads in a Minimalist GrammarJens Michaelis — 2002
• A multi-level TAG approach to dependencyMark Dras, David Chiang, William Schuler — 2000
• Generating and simplifying sentencesShashi Narayan — 2014
• On Relations of Constituency and Dependency GrammarsMark Dras, David Chiang, William Schuler — 2004
• Multi-Component TAG and Notions of Formal PowerWilliam Schuler, David Chiang, Mark Dras — 2000
• Global Index Grammars and Descriptive PowerJosé M. Castaño — 2004
• Constraints on Strong Generative PowerDavid Chiang — 2001
• On the Applicability of Global Index GrammarsJosé M. Castaño — 2003
• Learning categorial grammarsChristophe Costa Florêncio — 2003
• Multiple Adjunction in Feature-Based Tree-Adjoining GrammarClaire Gardent, Shashi Narayan — 2015
• Global index languagesJames Pustejovsky, José M. Castaño — 2004
• An IBSP Description of Sanskrit /n/-RetroflexionAyla Karakaş — 2020
• IS AMBIGUITY USEFUL OR PROBLEMATIC FOR GRAMMAR GUIDED GENETIC PROGRAMMING ? A CASE STUDYN. X. Hoai, Y. Shan, R. McKay — 2002
• Hat Categories: Representing Form and Function Simultaneously in Combinatory Categorial GrammarMatthew Honnibal — 2010
• Chapter 1 Global Index Grammars and Descriptive PowerJ. Castaño, J. Castaño — 2007
• An IBSP Description of Sanskrit /n/-RetroflexionAyla Karakas¸
• Global Index Grammars and Descriptive PowerJosé M Casta˜no — 2007

Related papers

• Characterizing mildly context-sensitive grammar formalismsDavid Weir, Aravind K. Joshi — 1988
• D-Tree GrammarsOwen Rambow, K. Vijay‐Shanker, David Weir — 1995
• A study of tree adjoining grammarsK. Vijayashanker, Aravind K. Joshi — 1987
• Capturing CFLs with Tree Adjoining GrammarsJames Rogers — 1994
• A Meta-Level Grammar: Redefining Synchronous TAG for Translation and ParaphraseMark Dras — 1999