Makoto Kanazawa

According to our database, Makoto Kanazawa authored at least 35 papers between 1992 and 2023.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2023

Learning Context-Free Grammars from Positive Data and Membership Queries.

Makoto Kanazawa

Proceedings of the Logic, Language, Information, and Computation, 2023

Extending Distributional Learning from Positive Data and Membership Queries.

Makoto Kanazawa, Ryo Yoshinaka

Proceedings of the International Conference on Grammatical Inference, 2023

2021

A Hierarchy of Context-Free Languages Learnable from Positive Data and Membership Queries.

Makoto Kanazawa, Ryo Yoshinaka

Proceedings of the 15th International Conference on Grammatical Inference, 2021

2019

Finite-state methods in natural language processing and mathematics of language. Introduction to the special issue.

Frank Drewes, Makoto Kanazawa

J. Lang. Model., 2019

Ogden's lemma, multiple context-free grammars, and the control language hierarchy.

Makoto Kanazawa

Inf. Comput., 2019

2018

On the Recognizing Power of the Lambek Calculus with Brackets.

Makoto Kanazawa

J. Log. Lang. Inf., 2018

Decision problems for Clark-congruential languages.

Makoto Kanazawa, Tobias Kappé

Proceedings of the 14th International Conference on Grammatical Inference, 2018

2017

Parsing and Generation as Datalog Query Evaluation.

Makoto Kanazawa

FLAP, 2017

The Strong, Weak, and Very Weak Finite Context and Kernel Properties.

Makoto Kanazawa, Ryo Yoshinaka

Proceedings of the Language and Automata Theory and Applications, 2017

2016

Multidimensional trees and a Chomsky-Schützenberger-Weir representation theorem for simple context-free tree grammars.

Makoto Kanazawa

J. Log. Comput., 2016

Preface.

Rémi Eyraud, Colin de la Higuera, Makoto Kanazawa, Ryo Yoshinaka

Fundam. Informaticae, 2016

Distributional Learning of Some Nonlinear Tree Grammars.

Alexander Clark, Makoto Kanazawa, Gregory M. Kobele, Ryo Yoshinaka

Fundam. Informaticae, 2016

2015

Distributional Learning and Context/Substructure Enumerability in Nonlinear Tree Grammars.

Makoto Kanazawa, Ryo Yoshinaka

Proceedings of the Formal Grammar - 20th and 21st International Conferences, 2015

2014

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

Makoto Kanazawa, Gregory M. Kobele, Jens Michaelis, Sylvain Salvati, Ryo Yoshinaka

Theory Comput. Syst., 2014

Preface.

Alexander Clark, Makoto Kanazawa, Ryo Yoshinaka

Proceedings of the 12th International Conference on Grammatical Inference, 2014

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

Makoto Kanazawa

Proceedings of the Formal Grammar - 19th International Conference, 2014

2013

A Note on Intensionalization.

Philippe de Groote, Makoto Kanazawa

J. Log. Lang. Inf., 2013

The String-Meaning Relations Definable by Lambek Grammars and Context-Free Grammars.

Makoto Kanazawa, Sylvain Salvati

Proceedings of the Formal Grammar, 2013

2012

MIX Is Not a Tree-Adjoining Language.

Makoto Kanazawa, Sylvain Salvati

Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference, July 8-14, 2012, Jeju Island, Korea, 2012

2011

Preface.

Hiroakira Ono, Makoto Kanazawa, Ruy J. G. B. de Queiroz

Fundam. Informaticae, 2011

Distributional Learning of Abstract Categorial Grammars.

Ryo Yoshinaka, Makoto Kanazawa

Proceedings of the Logical Aspects of Computational Linguistics, 2011

Well-Nestedness Properly Subsumes Strict Derivational Minimalism.

Makoto Kanazawa, Jens Michaelis, Sylvain Salvati, Ryo Yoshinaka

Proceedings of the Logical Aspects of Computational Linguistics, 2011

2010

Second-Order Abstract Categorial Grammars as Hyperedge Replacement Grammars.

Makoto Kanazawa

J. Log. Lang. Inf., 2010

The Copying Power of Well-Nested Multiple Context-Free Grammars.

Makoto Kanazawa, Sylvain Salvati

Proceedings of the Language and Automata Theory and Applications, 2010

2009

The Pumping Lemma for Well-Nested Multiple Context-Free Languages.

Makoto Kanazawa

Proceedings of the Developments in Language Theory, 13th International Conference, 2009

2008

A Prefix-Correct Earley Recognizer for Multiple Context-Free Grammars.

Makoto Kanazawa

Proceedings of the Ninth International Workshop on Tree Adjoining Grammar and Related Frameworks, 2008

2007

Parsing and Generation as Datalog Queries.

Makoto Kanazawa

Proceedings of the ACL 2007, 2007

2006

Abstract Families of Abstract Categorial Languages.

Makoto Kanazawa

Proceedings of the 13th Workshop on Logic, Language, Information and Computation, 2006

Computing interpolants in implicational logics.

Makoto Kanazawa

Ann. Pure Appl. Log., 2006

2005

On the Lumping Semantics of Counterfactuals.

Makoto Kanazawa, Stefan Kaufmann, Stanley Peters

J. Semant., 2005

The Complexity and Generative Capacity of Lexicalized Abstract Categorial Grammars.

Ryo Yoshinaka, Makoto Kanazawa

Proceedings of the Logical Aspects of Computational Linguistics, 2005

2004

Computational Approaches to Language Acquisition, Michael R. Brent, ed..

Makoto Kanazawa

J. Log. Lang. Inf., 2004

1996

Indentification in the Limit of Categorial Grammars.

Makoto Kanazawa

J. Log. Lang. Inf., 1996

Angluin's Theorem for Indexed Families of r.e. Sets and Applications.

Dick De Jongh, Makoto Kanazawa

Proceedings of the Ninth Annual Conference on Computational Learning Theory, 1996

1992

The Lambek calculus enriched with additional connectives.

Makoto Kanazawa

J. Log. Lang. Inf., 1992