|
|
吉仲 亮．
"A Study on the Mathematical Properties and Learning Efficiency of Very Simple Grammars and Some Extensions"
（極単純文法とその拡張文法の数理的性質および学習効率に関する研究）．修士学位論文 2003年 3月．
|
|
|
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.
|
|
|
＜上記の LACL2005 の予稿には誤りがあります．下記の国立情報学研究所紀要 2005-012E を参照してください．＞
|
|
|
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.
|
|
|
吉仲 亮．
"Extensions and Restrictions of Abstract Categorial Grammars"
（抽象的範疇文法の拡張と制限）．
博士学位論文．東京大学大学院学際情報学府, 2006年 9月.
|
|
|
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.
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.
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 .
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.
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)
|
|
|
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, 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. to appear.
|
