Makoto Kanazawa

44 papers A* 2B 3C 7Journal 18Unranked 9
YearRankTypeTitle / Venue / Authors
2023 — conf
Extending Distributional Learning from Positive Data and Membership Queries.
ICGI
Makoto Kanazawa, Ryo Yoshinaka
2023 C conf
Learning Context-Free Grammars from Positive Data and Membership Queries.
WoLLIC
Makoto Kanazawa
2021 — conf
A Hierarchy of Context-Free Languages Learnable from Positive Data and Membership Queries.
ICGI
Makoto Kanazawa, Ryo Yoshinaka
2019 J jnl
Finite-state methods in natural language processing and mathematics of language. Introduction to the special issue.
J. Lang. Model.
Frank Drewes, Makoto Kanazawa
2019 J jnl
Ogden's lemma, multiple context-free grammars, and the control language hierarchy.
Inf. Comput.
Makoto Kanazawa
2018 — conf
Decision problems for Clark-congruential languages.
ICGI
Makoto Kanazawa, Tobias Kappé
2018 J jnl
Decision problems for Clark-congruential languages.
CoRR
Makoto Kanazawa, Tobias Kappé
2018 J jnl
On the Recognizing Power of the Lambek Calculus with Brackets.
J. Log. Lang. Inf.
Makoto Kanazawa
2017 J jnl
On the Recognizing Power of the Lambek Calculus with Brackets.
CoRR
Makoto Kanazawa
2017 J jnl
Parsing and Generation as Datalog Query Evaluation.
FLAP
Makoto Kanazawa
2017 — ed.
Proceedings of the 15th Meeting on the Mathematics of Language, MOL 2017, London, UK, July 13-14, 2017
MOL
Makoto Kanazawa, Philippe de Groote, Mehrnoosh Sadrzadeh
2017 C conf
The Strong, Weak, and Very Weak Finite Context and Kernel Properties.
LATA
Makoto Kanazawa, Ryo Yoshinaka
2016 J jnl
Distributional Learning of Some Nonlinear Tree Grammars.
Fundam. Informaticae
Alexander Clark, Makoto Kanazawa, Gregory M. Kobele, Ryo Yoshinaka
2016 J jnl
Multidimensional trees and a Chomsky-Schützenberger-Weir representation theorem for simple context-free tree grammars.
J. Log. Comput.
Makoto Kanazawa
2016 C conf
Ogden's Lemma, Multiple Context-Free Grammars, and the Control Language Hierarchy.
LATA
Makoto Kanazawa
2016 J jnl
Preface.
Fundam. Informaticae
Rémi Eyraud, Colin de la Higuera, Makoto Kanazawa, Ryo Yoshinaka
2015 B conf
Distributional Learning and Context/Substructure Enumerability in Nonlinear Tree Grammars.
FG
Makoto Kanazawa, Ryo Yoshinaka
2015 — ed.
Proceedings of the 14th Meeting on the Mathematics of Language, MoL 2015, Chicago, IL, USA, July 25-26, 2015
MOL
Marco Kuhlmann, Makoto Kanazawa, Gregory M. Kobele
2015 — ed.
Third Workshop on Natural Language and Computer Science, NLCS@ICALP/LICS 2015, Kyoto, Japan, 2015
NLCS@ICALP/LICS
Makoto Kanazawa, Lawrence S. Moss, Valeria de Paiva
2014 B conf
A Generalization of Linear Indexed Grammars Equivalent to Simple Context-Free Tree Grammars.
FG
Makoto Kanazawa
2014 — conf
Preface.
ICGI
Alexander Clark, Makoto Kanazawa, Ryo Yoshinaka
2014 — ed.
Proceedings of the 12th International Conference on Grammatical Inference, ICGI 2014, Kyoto, Japan, September 17-19, 2014.
ICGI
Alexander Clark, Makoto Kanazawa, Ryo Yoshinaka
2014 J jnl
The Failure of the Strong Pumping Lemma for Multiple Context-Free Languages.
Theory Comput. Syst.
Makoto Kanazawa, Gregory M. Kobele, Jens Michaelis, Sylvain Salvati, Ryo Yoshinaka
2013 J jnl
A Note on Intensionalization.
J. Log. Lang. Inf.
Philippe de Groote, Makoto Kanazawa
2013 B conf
The String-Meaning Relations Definable by Lambek Grammars and Context-Free Grammars.
FG
Makoto Kanazawa, Sylvain Salvati
2012 — conf
MIX Is Not a Tree-Adjoining Language.
ACL (1)
Makoto Kanazawa, Sylvain Salvati
2011 — conf
Distributional Learning of Abstract Categorial Grammars.
LACL
Ryo Yoshinaka, Makoto Kanazawa
2011 J jnl
Preface.
Fundam. Informaticae
Hiroakira Ono, Makoto Kanazawa, Ruy J. G. B. de Queiroz
2011 — ed.
The Mathematics of Language - 12th Biennial Conference, MOL 12, Nara, Japan, September 6-8, 2011. Proceedings
MOL
Makoto Kanazawa, András Kornai, Marcus Kracht, Hiroyuki Seki
2011 — conf
Well-Nestedness Properly Subsumes Strict Derivational Minimalism.
LACL
Makoto Kanazawa, Jens Michaelis, Sylvain Salvati, Ryo Yoshinaka
2010 J jnl
Second-Order Abstract Categorial Grammars as Hyperedge Replacement Grammars.
J. Log. Lang. Inf.
Makoto Kanazawa
2010 C conf
The Copying Power of Well-Nested Multiple Context-Free Grammars.
LATA
Makoto Kanazawa, Sylvain Salvati
2009 C ed.
Logic, Language, Information and Computation, 16th International Workshop, WoLLIC 2009, Tokyo, Japan, June 21-24, 2009. Proceedings
WoLLIC
Hiroakira Ono, Makoto Kanazawa, Ruy J. G. B. de Queiroz
2009 C conf
The Pumping Lemma for Well-Nested Multiple Context-Free Languages.
Developments in Language Theory
Makoto Kanazawa
2008 — conf
A Prefix-Correct Earley Recognizer for Multiple Context-Free Grammars.
TAG
Makoto Kanazawa
2007 A* conf
Parsing and Generation as Datalog Queries.
ACL
Makoto Kanazawa
2006 C conf
Abstract Families of Abstract Categorial Languages.
WoLLIC
Makoto Kanazawa
2006 J jnl
Computing interpolants in implicational logics.
Ann. Pure Appl. Log.
Makoto Kanazawa
2005 J jnl
On the Lumping Semantics of Counterfactuals.
J. Semant.
Makoto Kanazawa, Stefan Kaufmann, Stanley Peters
2005 — conf
The Complexity and Generative Capacity of Lexicalized Abstract Categorial Grammars.
LACL
Ryo Yoshinaka, Makoto Kanazawa
2004 J jnl
Computational Approaches to Language Acquisition, Michael R. Brent, ed..
J. Log. Lang. Inf.
Makoto Kanazawa
1996 A* conf
Angluin's Theorem for Indexed Families of r.e. Sets and Applications.
COLT
Dick de Jongh, Makoto Kanazawa
1996 J jnl
Indentification in the Limit of Categorial Grammars.
J. Log. Lang. Inf.
Makoto Kanazawa
1992 J jnl
The Lambek calculus enriched with additional connectives.
J. Log. Lang. Inf.
Makoto Kanazawa