|
|
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.
|
|
|
Takeshi 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.
|
|
|
Takeshi Shibata and Ryo Yoshinaka.
An Extension of Finite-state Markov Decision Process and an Application of Grammatical Inference.
In Reinforcement Learning: Theory and Applications.
Edited by Cornelius Weber, Mark Elshaw and Norbert Michael Mayer.
I-Tech Education and Publishing, Vienna, Austria. 2008.
|
|
|
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, Hirokazu Seki.
Chomsky-Schutzenberger-Type Characterization of Multiple Context-Free Languages.
In proceedings of the 4th International Conference on Language and Automata Theory and Applications 2010.
To appear.
|
