
Ryo Yoshinaka.
A Study on the Mathematical Properties and Learning Efficiency of Very Simple Grammars and Some Extensions.
Master's Thesis, University of Tokyo, 2003.


Ryo Yoshinaka. HigherOrder Matching in the Linear Lambda Calculus in the Absence of Constants is NPComplete.
In proceedings of Rewriting Techniques and Applications 2005, Nara, Japan. SpringerVerlag, LNCS 3467, pp. 235249. 2005.


Ryo Yoshinaka and Makoto Kanazawa. The Complexity and Generative Capacity of Lexicalized Abstract Categorial Grammars.
In proceedings of Logical Aspects of Computational Linguistics 2005, Bordeaux, France. SpringerVerlag, LNAI 3492, pp. 330346. 2005.


< Our LACL2005 paper contains an error! The follwoing Tech. Rep. corrects the error. >


Makoto Kanazawa and Ryo Yoshinaka. Lexicalization of secondorder ACGs.
NII Technical Report. NII2005012E. National Institute of Informatics, Tokyo.


Ryo Yoshinaka. Linearization of Affine Abstract Categorial Grammars.
In proceedings of the 11th conference on Formal Grammar 2006,
Malaga, Spain, CSLI online publications, pp. 185199, 2006.


Ryo Yoshinaka.
PolynomialTime Identification of an Extension of Very Simple Grammars from Positive Data.
In proceedings of the 8th International Colloquium on Grammatical Inference 2006,
Tokyo, Japan. SpringerVerlag, LNAI 4201, pp. 4558. 2006.


Ryo Yoshinaka.
Extensions and Restrictions of Abstract Categorial Grammars.
PhD Thesis, University of Tokyo, 2006.


Chihiro Shibata, Ryo Yoshinaka, Takashi Chikayama.
Probabilistic Generalization of Simple Grammars and Its Application to Reinforcement Learning.
In proceedings of the 17th International Conference on Algorithmic Learning Theory 2006.
Barcelona, Spain. SpringerVerlag, LNAI 4264, pp.348362. 2006.


Ryo Yoshinaka.
Learning Efficiency of Very Simple Grammars from Positive Data.
In proceedings of the 18th International Conference on Algorithmic Learning Theory 2007.
Sendai, Japan. SpringerVerlag, LNAI 4754, pp.227241. 2007.


Philippe de Groote, Sarah Maarek, Ryo Yoshinaka.
On Two Extensions of Abstract Categorial Grammars.
In proceedings of the 14th International Conference on Logic for Programming Artificial Intelligence and Reasoning 2007 .
Yerevan, Armenia. SpringerVerlag, LNAI 4790, pp.273287. 2007.


Chihiro Shibata and Ryo Yoshinaka.
An Extension of Finitestate Markov Decision Process and an Application of Grammatical Inference.
In Reinforcement Learning.
Edited by Cornelius Weber, Mark Elshaw and Norbert Michael Mayer.
ITech Education and Publishing, Vienna, Austria, Chapter~5, pp.85104. 2008.
ISBN 9783902613141.


Ryo Yoshinaka.
An Efficient Algorithm for the Inclusion Problem of a Subclass of DPDAs.
In proceedings of the 2nd International Conference on Language and Automata Theory and Applications 2008, Tarragona, Spain.
SpringerVerlag, LNAI 5196, pp.487498. 2008.
(Preproceedings are available here.)


Ryo Yoshinaka.
Identification in the Limit of k,lSubstitutable ContextFree Languages.
In proceedings of the 9th International Colloquium on Grammatical Inference 2008,
StMalo, France. SpringerVerlag, LNAI 5278, pp. 266279. 2008.


Ryo Yoshinaka.
Learning Efficiency of Very Simple Grammars from Positive Data.
Theoretical Computer Science (special issue from ALT 2007),
410:19, pp. 18071825, 2009.


Ryo Yoshinaka.
An Elementary Proof of a Generalization of Double Greibach Normal Form.
Information Processing Letters,
109:10, pp. 490492, 2009.


Ryo Yoshinaka.
Learning Mildly ContextSensitive Languages with Multidimensional Substitutability from Positive Data.
In proceedings of the 20th International Conference on Algorithmic Learning Theory 2009.
Porto, Portugal. SpringerVerlag, LNAI 5809, pp.278292. 2009.


Ryo Yoshinaka, Yuichi Kaji, Hiroyuki Seki.
ChomskySchützenbergerType Characterization of Multiple ContextFree Languages.
In proceedings of the 4th International Conference on Language and Automata Theory and Applications 2010.
Trier, Germany. SpringerVerlag, LNCS 6031, pp.596607. 2010.


Ryo Yoshinaka.
PolynomialTime Identification of Multiple ContextFree Languages from Positive Data and Membership Queries.
In proceedings of the 10th International Colloquium on Grammatical Inference 2010.
Valencia, Spain. SpringerVerlag, LNCS 6339, pp.230244. 2010.


Ryo Yoshinaka and Alexander Clark.
Polynomial Time Learning of Some Multiple ContextFree Languages with a Minimally Adequate Teacher.
In proceedings of the 15th Conference on Formal Grammar.
Copenhagen, Denmark. August, 2010.


Ryo Yoshinaka.
Efficient Learning of Multiple ContextFree Languages with Multidimensional Substitutability from Positive Data.
Theoretical Computer Science (special issue from ALT 2009),
412:19, pp. 18211831, 2011.


Makoto Kanazawa, Jens Michaelis, Sylvain Salvati and Ryo Yoshinaka.
WellNestedness Properly Subsumes Strict Derivational Minimalism.
In proceedings of the 6th International Conference on Logical Aspects of Computational Linguistics.
Montpellier, France. SpringerVerlag, LNCS 6736, pp.112128. 2011.


Ryo Yoshinaka and Makoto Kanazawa.
Distributional Learning of Abstract Categorial Grammars.
In proceedings of the 6th International Conference on Logical Aspects of Computational Linguistics.
Montpellier, France. SpringerVerlag, LNCS 6736, pp.251266. 2011.


Ryo Yoshinaka.
Towards Dual Approaches for Learning ContextFree Grammars Based on Syntactic Concept Lattices.
In proceedings of the 15th International Conference on Developments in Language Theory.
Milan, Italy. SpringerVerlag, LNCS 6795, pp.429440. 2011.


Shuhei Denzumi, Ryo Yoshinaka, Hiroki Arimura and Shinichi Minato.
Notes on Sequence Binary Decision Diagrams: Relationship to Acyclic Automata and Complexities of Binary Set Operations.
In proceedings of the 6th Prague Stringology Conference.
Prague, Czeck. pp.147161. 2011.


Anna Kasprzik and Ryo Yoshinaka.
Distributional Learning of Simple ContextFree Tree Grammars.
In proceedings of the 22nd International Conference on Algorithmic Learning Theory.
Espoo, Finland. SpringerVerlag, LNAI 6925, pp.398412. 2011.


Ryo Yoshinaka.
Integration of the Dual Approaches in the Distributional Learning of ContextFree Grammars.
In proceedings of the 6th International Conference on Language and Automata Theory and Applications 2012.
A Coruña, Spain. SpringerVerlag, LNCS 7183, pp.538550. 2012.


Ryo Yoshinaka, Toshiki Saitoh, Jun Kawahara, Koji Tsuruma, Hiroaki Iwashita and Shinichi Minato.
Finding All Solutions and Instances of Numberlink and Slitherlink by ZDDs.
Algorithms. 2012; 5:2, 176213.


Ryo Yoshinaka, Jun Kawahara, Shuhei Denzumi, Hiroki Arimura and Shinichi Minato.
Counterexamples to the LongStanding Conjecture on the Complexity of BDD Binary Operations.
Information Processing Letters. 2012; 112:16, pp.636640.


Alexander Clark and Ryo Yoshinaka.
Beyond Semilinearity: Distributional Learning of Parallel Multiple Contextfree Grammars.
ICGI 2012, JMLR Workshop and Conference Proceedings, Vol. 21, pp. 8496. 2012.


Chihiro Shibata and Ryo Yoshinaka.
Marginalizing Out Transition Probabilities for Several Subclasses of PFAs.
ICGI 2012, JMLR Workshop and Conference Proceedings, Vol. 21, pp. 259263. 2012.


Ryo Yoshinaka.
An Attempt Towards Learning Semantics: Distributional Learning of IO ContextFree Tree Grammars.
In proceedings of the 11th International Workshop on Tree Adjoining Grammars and Related Formalisms. Paris, France. pp. 9098. 2012.


John Case, Ryo Yoshinaka and Thomas Zeugmann.
Stochastic Finite Learning of Some Mildly ContextSensitive Languages.
ICALP 2013 Satellite Workshop on Learning Theory and Complexity. Riga, Latvia. 2013.


Chihiro Shibata and Ryo Yoshinaka.
PAC Learning of Some Subclasses of ContextFree Grammars with Basic Distributional Properties from Positive Data.
In proceedings of the 24th International Conference on Algorithmic Learning Theory.
Singapore. Springer, LNAI 8139, pp.143157. 2013.


Alexander Clark and Ryo Yoshinaka.
Distributional learning of Parallel Multiple Contextfree Grammars.
Machine Learning, Springer,
In press.


Chihiro Shibata and Ryo Yoshinaka.
A Comparison of Collapsed Bayesian Methods for PFAs.
Machine Learning, Springer,
In press.


Tomohiko Okayama, Ryo Yoshinaka, Keisuke Otaki and Akihiro Yamamoto.
A Sufficient Condition for Learning Unbounded Unions of Languages with Refinement Operators.
In Proceedings of International Symposium on Artificial Intelligence and Mathematics 2014.


Takeru Inoue, Keiji Takano, Takayuki Watanabe, Jun Kawahara, Ryo Yoshinaka, Akihiro Kishimoto, Koji Tsuda, Shinichi Minato and Yasuhiro Hayashi.
Distribution Loss Minimization with Guaranteed Error Bound.
IEEE Transactions on Smart Grid, 5(1). Jan. 2014.


Makoto Kanazawa, Gregory M. Kobele, Jens Michaelis, Sylvain Salvati and Ryo Yoshinaka.
The Failure of the Strong Pumping Lemma for Multiple ContextFree Languages.
Theory of Computing Systems, 2014.
