Makoto Kanazawa

Publication Activity (10 Years)

Years Active: 1992-2023
Publications (10 Years): 15

Top Topics

Grammatical Inference

Natural Language

Top Venues

Fundam. Informaticae

Publications

Makoto Kanazawa
Learning Context-Free Grammars from Positive Data and Membership Queries. WoLLIC (2023)
Makoto Kanazawa, Ryo Yoshinaka
Extending Distributional Learning from Positive Data and Membership Queries. ICGI (2023)
Makoto Kanazawa, Ryo Yoshinaka
A Hierarchy of Context-Free Languages Learnable from Positive Data and Membership Queries. ICGI (2021)
Makoto Kanazawa
Ogden's lemma, multiple context-free grammars, and the control language hierarchy. Inf. Comput. 269 (2019)
Frank Drewes, Makoto Kanazawa
Finite-state methods in natural language processing and mathematics of language. Introduction to the special issue. J. Lang. Model. 7 (2) (2019)
Makoto Kanazawa, Tobias Kappé
Decision problems for Clark-congruential languages. ICGI (2018)
Makoto Kanazawa
On the Recognizing Power of the Lambek Calculus with Brackets. J. Log. Lang. Inf. 27 (4) (2018)
Makoto Kanazawa, Tobias Kappé
Decision problems for Clark-congruential languages. CoRR (2018)
Makoto Kanazawa
Parsing and Generation as Datalog Query Evaluation. FLAP 4 (4) (2017)
Makoto Kanazawa, Ryo Yoshinaka
The Strong, Weak, and Very Weak Finite Context and Kernel Properties. LATA (2017)
Makoto Kanazawa
On the Recognizing Power of the Lambek Calculus with Brackets. CoRR (2017)
Rémi Eyraud, Colin de la Higuera, Makoto Kanazawa, Ryo Yoshinaka
Preface. Fundam. Informaticae 146 (4) (2016)
Makoto Kanazawa
Multidimensional trees and a Chomsky-Schützenberger-Weir representation theorem for simple context-free tree grammars. J. Log. Comput. 26 (5) (2016)
Alexander Clark, Makoto Kanazawa, Gregory M. Kobele, Ryo Yoshinaka
Distributional Learning of Some Nonlinear Tree Grammars. Fundam. Informaticae 146 (4) (2016)
Makoto Kanazawa
Ogden's Lemma, Multiple Context-Free Grammars, and the Control Language Hierarchy. LATA (2016)
Makoto Kanazawa, Ryo Yoshinaka
Distributional Learning and Context/Substructure Enumerability in Nonlinear Tree Grammars. FG (2015)
Makoto Kanazawa
A Generalization of Linear Indexed Grammars Equivalent to Simple Context-Free Tree Grammars. FG (2014)
Makoto Kanazawa, Gregory M. Kobele, Jens Michaelis, Sylvain Salvati, Ryo Yoshinaka
The Failure of the Strong Pumping Lemma for Multiple Context-Free Languages. Theory Comput. Syst. 55 (1) (2014)
Alexander Clark, Makoto Kanazawa, Ryo Yoshinaka
Preface. ICGI (2014)
Makoto Kanazawa, Sylvain Salvati
The String-Meaning Relations Definable by Lambek Grammars and Context-Free Grammars. FG (2013)
Philippe de Groote, Makoto Kanazawa
A Note on Intensionalization. J. Log. Lang. Inf. 22 (2) (2013)
Makoto Kanazawa, Sylvain Salvati
MIX Is Not a Tree-Adjoining Language. ACL (1) (2012)
Makoto Kanazawa, Jens Michaelis, Sylvain Salvati, Ryo Yoshinaka
Well-Nestedness Properly Subsumes Strict Derivational Minimalism. LACL (2011)
Hiroakira Ono, Makoto Kanazawa, Ruy J. G. B. de Queiroz
Preface. Fundam. Informaticae 106 (2-4) (2011)
Ryo Yoshinaka, Makoto Kanazawa
Distributional Learning of Abstract Categorial Grammars. LACL (2011)
Makoto Kanazawa, Sylvain Salvati
The Copying Power of Well-Nested Multiple Context-Free Grammars. LATA (2010)
Makoto Kanazawa
Second-Order Abstract Categorial Grammars as Hyperedge Replacement Grammars. J. Log. Lang. Inf. 19 (2) (2010)
Makoto Kanazawa
The Pumping Lemma for Well-Nested Multiple Context-Free Languages. Developments in Language Theory (2009)
Makoto Kanazawa
A Prefix-Correct Earley Recognizer for Multiple Context-Free Grammars. TAG (2008)
Makoto Kanazawa
Parsing and Generation as Datalog Queries. ACL (2007)
Makoto Kanazawa
Abstract Families of Abstract Categorial Languages. Electron. Notes Theor. Comput. Sci. 165 (2006)
Makoto Kanazawa
Computing interpolants in implicational logics. Ann. Pure Appl. Log. 142 (1-3) (2006)
Makoto Kanazawa, Stefan Kaufmann, Stanley Peters
On the Lumping Semantics of Counterfactuals. J. Semant. 22 (2) (2005)
Ryo Yoshinaka, Makoto Kanazawa
The Complexity and Generative Capacity of Lexicalized Abstract Categorial Grammars. LACL (2005)
Makoto Kanazawa
Computational Approaches to Language Acquisition, Michael R. Brent, ed.. J. Log. Lang. Inf. 13 (3) (2004)
Dick De Jongh, Makoto Kanazawa
Angluin's Theorem for Indexed Families of r.e. Sets and Applications. COLT (1996)
Makoto Kanazawa
Indentification in the Limit of Categorial Grammars. J. Log. Lang. Inf. 5 (2) (1996)
Makoto Kanazawa
The Lambek calculus enriched with additional connectives. J. Log. Lang. Inf. 1 (2) (1992)