Ryo YOSHINAKA

Japanese Page

Assistant professor at
Graduate School of Informatics, Kyoto University.
E-mail :
portrait


Academic Interest

Grammar Formalisms, Abstract Categorial Grammars, Grammatical Inference

Publications
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. Higher-Order Matching in the Linear Lambda Calculus in the Absence of Constants is NP-Complete. In proceedings of Rewriting Techniques and Applications 2005, Nara, Japan. Springer-Verlag, LNCS 3467, pp. 235-249. 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. Springer-Verlag, LNAI 3492, pp. 330-346. 2005.
< Our LACL2005 paper contains an error! The follwoing Tech. Rep. corrects the error. >
Makoto Kanazawa and Ryo Yoshinaka. Lexicalization of second-order ACGs. NII Technical Report. NII-2005-012E. 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. 185-199, 2006.
Ryo Yoshinaka. Polynomial-Time Identification of an Extension of Very Simple Grammars from Positive Data. In proceedings of the 8th International Colloquium on Grammatical Inference 2006, Tokyo, Japan. Springer-Verlag, LNAI 4201, pp. 45-58. 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. Springer-Verlag, LNAI 4264, pp.348-362. 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. Springer-Verlag, LNAI 4754, pp.227-241. 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. Springer-Verlag, LNAI 4790, pp.273-287. 2007.
Chihiro Shibata and Ryo Yoshinaka. An Extension of Finite-state Markov Decision Process and an Application of Grammatical Inference. In Reinforcement Learning. Edited by Cornelius Weber, Mark Elshaw and Norbert Michael Mayer. I-Tech Education and Publishing, Vienna, Austria, Chapter~5, pp.85-104. 2008. ISBN 978-3-902613-14-1.
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. Springer-Verlag, LNAI 5196, pp.487-498. 2008. (Preproceedings are available here.)
Ryo Yoshinaka. Identification in the Limit of k,l-Substitutable Context-Free Languages. In proceedings of the 9th International Colloquium on Grammatical Inference 2008, St-Malo, France. Springer-Verlag, LNAI 5278, pp. 266-279. 2008.
Ryo Yoshinaka. Learning Efficiency of Very Simple Grammars from Positive Data. Theoretical Computer Science (special issue from ALT 2007), 410:19, pp. 1807-1825, 2009.
Ryo Yoshinaka. An Elementary Proof of a Generalization of Double Greibach Normal Form. Information Processing Letters, 109:10, pp. 490-492, 2009.
Ryo Yoshinaka. Learning Mildly Context-Sensitive Languages with Multidimensional Substitutability from Positive Data. In proceedings of the 20th International Conference on Algorithmic Learning Theory 2009. Porto, Portugal. Springer-Verlag, LNAI 5809, pp.278-292. 2009.
Ryo Yoshinaka, Yuichi Kaji, Hiroyuki Seki. Chomsky-Schützenberger-Type Characterization of Multiple Context-Free Languages. In proceedings of the 4th International Conference on Language and Automata Theory and Applications 2010. Trier, Germany. Springer-Verlag, LNCS 6031, pp.596-607. 2010.
Ryo Yoshinaka. Polynomial-Time Identification of Multiple Context-Free Languages from Positive Data and Membership Queries. In proceedings of the 10th International Colloquium on Grammatical Inference 2010. Valencia, Spain. Springer-Verlag, LNCS 6339, pp.230-244. 2010.
Ryo Yoshinaka and Alexander Clark. Polynomial Time Learning of Some Multiple Context-Free 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 Context-Free Languages with Multidimensional Substitutability from Positive Data. Theoretical Computer Science (special issue from ALT 2009), 412:19, pp. 1821-1831, 2011.
Makoto Kanazawa, Jens Michaelis, Sylvain Salvati and Ryo Yoshinaka. Well-Nestedness Properly Subsumes Strict Derivational Minimalism. In proceedings of the 6th International Conference on Logical Aspects of Computational Linguistics. Montpellier, France. Springer-Verlag, LNCS 6736, pp.112-128. 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. Springer-Verlag, LNCS 6736, pp.251-266. 2011.
Ryo Yoshinaka. Towards Dual Approaches for Learning Context-Free Grammars Based on Syntactic Concept Lattices. In proceedings of the 15th International Conference on Developments in Language Theory. Milan, Italy. Springer-Verlag, LNCS 6795, pp.429-440. 2011.
Shuhei Denzumi, Ryo Yoshinaka, Hiroki Arimura and Shin-ichi 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.147-161. 2011.
Anna Kasprzik and Ryo Yoshinaka. Distributional Learning of Simple Context-Free Tree Grammars. In proceedings of the 22nd International Conference on Algorithmic Learning Theory. Espoo, Finland. Springer-Verlag, LNAI 6925, pp.398-412. 2011.
Ryo Yoshinaka. Integration of the Dual Approaches in the Distributional Learning of Context-Free Grammars. In proceedings of the 6th International Conference on Language and Automata Theory and Applications 2012. A Coruña, Spain. Springer-Verlag, LNCS 7183, pp.538-550. 2012.
Ryo Yoshinaka, Toshiki Saitoh, Jun Kawahara, Koji Tsuruma, Hiroaki Iwashita and Shin-ichi Minato. Finding All Solutions and Instances of Numberlink and Slitherlink by ZDDs. Algorithms. 2012; 5:2, 176-213.
Ryo Yoshinaka, Jun Kawahara, Shuhei Denzumi, Hiroki Arimura and Shin-ichi Minato. Counterexamples to the Long-Standing Conjecture on the Complexity of BDD Binary Operations. Information Processing Letters. 2012; 112:16, pp.636-640.
Alexander Clark and Ryo Yoshinaka. Beyond Semilinearity: Distributional Learning of Parallel Multiple Context-free Grammars. ICGI 2012, JMLR Workshop and Conference Proceedings, Vol. 21, pp. 84-96. 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. 259-263. 2012.
Ryo Yoshinaka. An Attempt Towards Learning Semantics: Distributional Learning of IO Context-Free Tree Grammars. In proceedings of the 11th International Workshop on Tree Adjoining Grammars and Related Formalisms. Paris, France. pp. 90-98. 2012.
John Case, Ryo Yoshinaka and Thomas Zeugmann. Stochastic Finite Learning of Some Mildly Context-Sensitive Languages. ICALP 2013 Satellite Workshop on Learning Theory and Complexity. Riga, Latvia. 2013.
Chihiro Shibata and Ryo Yoshinaka. PAC Learning of Some Subclasses of Context-Free Grammars with Basic Distributional Properties from Positive Data. In proceedings of the 24th International Conference on Algorithmic Learning Theory. Singapore. Springer, LNAI 8139, pp.143-157. 2013.
Alexander Clark and Ryo Yoshinaka. Distributional learning of Parallel Multiple Context-free 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, Shin-ichi 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 Context-Free Languages. Theory of Computing Systems, 2014.

Invited Talk

Distributional Learning of Extensions of Context-Free Grammars, 5th International Workshop on Data-Mining and Statistical Science & 7th Workshop on Learning with Logics and Logics for Learning, March 2011

Award

Chihiro Shibata and I won the Probabilistic Automata learning Competition PAutomaC. (September 2012)

Other Academic Activities

Program Committee : ICGI 2008: 9th International Colloquium on Grammatical Inference (September 2008)

Program Committee : ICGI 2010: 10th International Colloquium on Grammatical Inference (September 2010)

Organizing Committee : MOL 12: 12th Meeting on Mathematics of Language (September 2011)

Program Committee, Tutorial Lecturer : ICGI 2012: 11th International Conference on Grammatical Inference (September 2012)

Steering Committee : ICGI: International Conference on Grammatical Inference (Since September 2012)

Program Committee : ALT 2013: 24th International Colloquium on Algorithmic Learning Theory (October 2013)

Chair : ICGI 2014: 12th International Conference on Grammatical Inference (September 2014)

Last modified, March 5, 2014