Query Learning of Minimal Deterministic Symbolic Finite Automata Separating Regular Languages

Yoshito Kawasaki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

Lecture Notes in Computer Science　340-354　2024/02/07

DOI： 10.1007/978-3-031-52113-3_24 　

ISSN： 0302-9743

eISSN： 1611-3349

Sorting balls and water: Equivalence and computational complexity.

Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka

Theor. Comput. Sci.　978　114158-114158　2023/11

DOI： 10.1016/j.tcs.2023.114158 　

Efficient Parameterized Pattern Matching in Sublinear Space

Haruki Ideguchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

String Processing and Information Retrieval　271-283　2023/09/20

DOI： 10.1007/978-3-031-43980-3_22 　

ISSN： 0302-9743

eISSN： 1611-3349

Inferring Strings from Position Heaps in Linear Time Peer-reviewed

Koshiro Kumagai, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

WALCOM: Algorithms and Computation　115-126　2023/03/13

DOI： 10.1007/978-3-031-27051-2_11 　

ISSN： 0302-9743

eISSN： 1611-3349

Efficient Non-isomorphic Graph Enumeration Algorithms for Subclasses of Perfect Graphs Peer-reviewed

Jun Kawahara, Toshiki Saitoh, Hirokazu Takeda, Ryo Yoshinaka, Yui Yoshioka

WALCOM: Algorithms and Computation　151-163　2023/03/13

DOI： 10.1007/978-3-031-27051-2_14 　

ISSN： 0302-9743

eISSN： 1611-3349

Identification of Substitutable Context-Free Languages over Infinite Alphabets from Positive Data.

Yutaro Numaya, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

International Conference on Grammatical Inference(ICGI)　23-34　2023

Parameterized DAWGs: Efficient constructions and bidirectional pattern searches Peer-reviewed

Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda

Theoretical Computer Science　933　21-42　2022/10

DOI： 10.1016/j.tcs.2022.09.008 　

ISSN： 0304-3975

Parallel Algorithm for Pattern Matching Problems Under Substring Consistent Equivalence Relations Peer-reviewed

Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

Proceedings of the 33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)　28:1-28:21　2022/06

DOI： 10.4230/LIPIcs.CPM.2022.28 　

Computing the Parameterized Burrows–Wheeler Transform Online Peer-reviewed

Daiki Hashimoto, Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara

String Processing and Information Retrieval　70-85　2022

DOI： 10.1007/978-3-031-20643-6_6 　

ISSN： 0302-9743

eISSN： 1611-3349

Sorting Balls and Water: Equivalence and Computational Complexity. Peer-reviewed

Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka

FUN　16-17　2022

DOI： 10.4230/LIPIcs.FUN.2022.16 　

Sorting Balls and Water: Equivalence and Computational Complexity.

Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka

CoRR　abs/2202.09495　2022

Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Interval Graph Classes

Toshiki Saitoh, Ryo Yoshinaka, Hans L. Bodlaender

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)　12635　142-153　2021

DOI： 10.1007/978-3-030-68211-8_12 　

ISSN： 1611-3349 0302-9743

Inside-Outside Algorithm for Macro Grammars. Peer-reviewed

Ryuta Kambe, Naoki Kobayashi 0001, Ryosuke Sato 0001, Ayumi Shinohara, Ryo Yoshinaka

Proceedings of the 15th International Conference on Grammatical Inference(ICGI)　32-46　2021

Fast and Linear-Time String Matching Algorithms Based on the Distances of q-Gram Occurrences

Satoshi Kobayashi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

Leibniz International Proceedings in Informatics, LIPIcs　160　2020/06/01

DOI： 10.4230/LIPIcs.SEA.2020.13 　

ISSN： 1868-8969

Linear-time online algorithm for inferring the shortest path graph from a walk label Peer-reviewed

Narisada, S., Hendrian, D., Yoshinaka, R., Shinohara, A.

Theoretical Computer Science　812　187-202　2020/04

DOI： 10.1016/j.tcs.2019.10.029 　

ISSN： 0304-3975

Grammar compression with probabilistic context-free grammar

Hiroaki Naganuma, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara, Naoki Kobayashi

Data Compression Conference Proceedings　2020-　386　2020/03/01

DOI： 10.1109/DCC47342.2020.00093 　

ISSN： 1068-0314

AOBA: An Online Benchmark tool for Algorithms in stringology

Ryu Wakimoto, Satoshi Kobayashi, Yuki Igarashi, Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

CEUR Workshop Proceedings　2568　1-12　2020

ISSN： 1613-0073

An extension of linear-size suffix tries for parameterized strings

Katsuhito Nakashima, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

CEUR Workshop Proceedings　2568　97-108　2020

ISSN： 1613-0073

Parallel Duel-and-Sweep Algorithm for the Order-Preserving Pattern Matching Peer-reviewed

Jargalsaikhan, D., Hendrian, D., Yoshinaka, R., Shinohara, A.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)　12011 LNCS　211-222　2020/01

DOI： 10.1007/978-3-030-38919-2_18 　

ISSN： 1611-3349 0302-9743

DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures. Peer-reviewed

Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda

31st Annual Symposium on Combinatorial Pattern Matching(CPM)　26-14　2020

DOI： 10.4230/LIPIcs.CPM.2020.26 　

Computing Covers Under Substring Consistent Equivalence Relations Peer-reviewed

Natsumi Kikuchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

String Processing and Information Retrieval　131-146　2020

DOI： 10.1007/978-3-030-59212-7_10 　

ISSN： 0302-9743

eISSN： 1611-3349

Query Learning Algorithm for Residual Symbolic Finite Automata Peer-reviewed

Kaizaburo Chubachi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

The Tenth International Symposium on Games, Automata, Logics, and Formal Verification, GandALF 2019　140-153　2019/09

DOI： 10.4204/EPTCS.305.10 　

Colorful Frontier-Based Search: Implicit Enumeration of Chordal and Interval Subgraphs Peer-reviewed

Jun Kawahara, Toshiki Saitoh, Hirofumi Suzuki, Ryo Yoshinaka

Special Event on Analysis of Experimental Algorithms (SEA^2 2019)　125-141　2019/06

DOI： 10.1007/978-3-030-34029-2_9 　

Permuted pattern matching algorithms on multi-track strings Peer-reviewed

Hendrian, D., Ueki, Y., Narisawa, K., Yoshinaka, R., Shinohara, A.

Algorithms　12　(4)　73:1-73:20　2019/04

DOI： 10.3390/a12040073 　

ISSN： 1999-4893

Distributional learning of conjunctive grammars and contextual binary feature grammars

Yoshinaka, R.

Journal of Computer and System Sciences　104　2019

DOI： 10.1016/j.jcss.2017.07.004 　

ISSN： 1090-2724 0022-0000

An improvement of the franek-jennings-smyth pattern matching algorithm

Satoshi Kobayashi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

Proceedings of the Prague Stringology Conference, PSC 2019　56-68　2019

Cyber-Enhanced Rescue Canine. Peer-reviewed

Kazunori Ohno, Ryunosuke Hamada, Tatsuya Hoshi, Hiroyuki Nishinoma, Shumpei Yamaguchi, Solvi Arnold, Kimitoshi Yamazaki, Takefumi Kikusui, Satoko Matsubara, Miho Nagasawa, Takatomi Kubo, Eri Nakahara, Yuki Maruno, Kazushi Ikeda, Toshitaka, Yamakawa, Takeshi Tokuyama, Ayumi Shinohara, Ryo Yoshinaka, Diptarama Hendrian, Kaizaburo Chubachi, Satoshi Kobayashi, Katsuhito Nakashima, Hiroaki Naganuma, Ryu Wakimoto, Shu Ishikawa, Tatsuki Miura, Satoshi Tadokoro

Disaster Robotics - Results from the ImPACT Tough Robotics Challenge　128　143-193　2019

DOI： 10.1007/978-3-030-05321-5_4 　

ISSN： 1610-7438

eISSN： 1610-742X

The time complexity of permutation routing via matching, token swapping and a variant Peer-reviewed

Kawahara, J., Saitoh, T., Yoshinaka, R.

Journal of Graph Algorithms and Applications　23　(1)　29-70　2019/01

DOI： 10.7155/JGAA.00483 　

ISSN： 1526-1719

Micro-clustering by data polishing Peer-reviewed

Takeaki Uno, Hiroki Maegawa, Takanobu Nakahara, Yukinobu Hamuro, Ryo Yoshinaka, Makoto Tatsuta

Proceedings - 2017 IEEE International Conference on Big Data, Big Data 2017　2018-　1012-1018　2018/01/12

DOI： 10.1109/BigData.2017.8258024 　

Enumerating All Subgraphs without Forbidden Induced Subgraphs via Multivalued Decision Diagrams.

Jun Kawahara, Toshiki Saitoh, Hirofumi Suzuki, Ryo Yoshinaka

CoRR　abs/1804.03822　2018

Efficient dynamic dictionary matching with DAWGs and AC-automata Peer-reviewed

Diptarama Hendrian, Shunsuke Inenaga, Ryo Yoshinaka, Ayumi Shinohara

Theoretical Computer Science　2018

DOI： 10.1016/j.tcs.2018.04.016 　

ISSN： 0304-3975

Enumeration of cryptarithms using deterministic finite automata Peer-reviewed

Nozaki, Y., Hendrian, D., Yoshinaka, R., Shinohara, A.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)　10977 LNCS　286-298　2018

DOI： 10.1007/978-3-319-94812-6_24 　

ISSN： 1611-3349 0302-9743

Linear-time online algorithm inferring the shortest path from a walk Peer-reviewed

Narisada, S., Hendrian, D., Yoshinaka, R., Shinohara, A.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)　11147 LNCS　311-324　2018

DOI： 10.1007/978-3-030-00479-8_25 　

ISSN： 1611-3349 0302-9743

Duel and sweep algorithm for order-preserving pattern matching Peer-reviewed

Davaajav Jargalsaikhan, Diptarama, Yohei Ueki, Ryo Yoshinaka, Ayumi Shinohara

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)　10706　624-635　2018

DOI： 10.1007/978-3-319-73117-9_44 　

ISSN： 1611-3349 0302-9743

New variants of pattern matching with constants and variables Peer-reviewed

Yuki Igarashi, Diptarama, Ryo Yoshinaka, Ayumi Shinohara

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)　10706　611-623　2018

DOI： 10.1007/978-3-319-73117-9_43 　

ISSN： 1611-3349 0302-9743

Learning concepts and their unions from positive data with refinement operators Peer-reviewed

Seishi Ouchi, Tomohiko Okayama, Keisuke Otaki, Ryo Yoshinaka, Akihiro Yamamoto

ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE　79　(1-3)　181-203　2017/03

DOI： 10.1007/s10472-015-9458-6 　

ISSN： 1012-2443

eISSN： 1573-7470

Behavior identification of search and rescue dogs based on inertial sensors

NARISADA Shintaro, MASHIKO Sunao, SHIMIZU Shunta, OHORI Yu, SUGAWARA Keisuke, SAKUMA Shumpei, SATO Ichinari, Ueki Yohei, HAMADA Ryunosuke, YAMAGUCHI Shumpei, HOSHI Tatsuya, OHNO Kazunori, YOSHINAKA Ryo, SHINOHARA Ayumi, TOKUYAMA Takeshi

The Proceedings of JSME annual Conference on Robotics and Mechatronics (Robomec)　2017　2A1-Q04　2017

DOI： 10.1299/jsmermd.2017.2A1-Q04 　

Solving the longest oneway-ticket problem and enumerating letter graphs by augmenting the two representative approaches with ZDDs Peer-reviewed

Jun Kawahara, Toshiki Saitoh, Hirofumi Suzuki, Ryo Yoshinaka

Advances in Intelligent Systems and Computing　532　294-305　2017

DOI： 10.1007/978-3-319-48517-1_26 　

ISSN： 2194-5357

The Time Complexity of the Token Swapping Problem and Its Parallel Variants Peer-reviewed

Jun Kawahara, Toshiki Saitoh, Ryo Yoshinaka

WALCOM: ALGORITHMS AND COMPUTATION, WALCOM 2017　10167　448-459　2017

DOI： 10.1007/978-3-319-53925-6_35 　

ISSN： 0302-9743

eISSN： 1611-3349

Longest Common Subsequence in at Least k Length Order-Isomorphic Substrings Peer-reviewed

Yohei Ueki, Diptarama, Masatoshi Kurihara, Yoshiaki Matsuoka, Kazuyuki Narisawa, Ryo Yoshinaka, Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara

SOFSEM 2017: THEORY AND PRACTICE OF COMPUTER SCIENCE　10139　363-374　2017

DOI： 10.1007/978-3-319-51963-0_28 　

ISSN： 0302-9743

eISSN： 1611-3349

The strong, weak, and very weak finite context and kernel properties Peer-reviewed

Makoto Kanazawa, Ryo Yoshinaka

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)　10168　77-88　2017

DOI： 10.1007/978-3-319-53733-7_5 　

ISSN： 1611-3349 0302-9743

An efficient query learning algorithm for zero-suppressed binary decision diagrams Peer-reviewed

Mizumoto, H, Todoroki, S, Diptarama, Yoshinaka, R, Shinohara, A

Proceedings of the 28th International Conference on Algorithmic Learning Theory　76　360-371　2017

Sequence binary decision diagram: Minimization, relationship to acyclic automata, and complexities of Boolean set operations Peer-reviewed

Shuhei Denzumi, Ryo Yoshinaka, Hiroki Arimura, Shin-ichi Minato

DISCRETE APPLIED MATHEMATICS　212　61-80　2016/10

DOI： 10.1016/j.dam.2014.11.022 　

ISSN： 0166-218X

eISSN： 1872-6771

Probabilistic learnability of context-free grammars with basic distributional properties from positive examples Peer-reviewed

Chihiro Shibata, Ryo Yoshinaka

THEORETICAL COMPUTER SCIENCE　620　46-72　2016/03

DOI： 10.1016/j.tcs.2015.10.037 　

ISSN： 0304-3975

eISSN： 1879-2294

Efficiency in the identification in the limit learning paradigm Peer-reviewed

Rémi Eyraud, Jeffrey Heinz, Ryo Yoshinaka

Topics in Grammatical Inference　25-46　2016/01/01

DOI： 10.1007/978-3-662-48395-4_2 　

Distributional learning of context–free and multiple context–free grammars Peer-reviewed

Alexander Clark, Ryo Yoshinaka

Topics in Grammatical Inference　143-172　2016/01/01

DOI： 10.1007/978-3-662-48395-4_6 　

Distributional Learning of Some Nonlinear Tree Grammars Peer-reviewed

Alexander Clark, Makoto Kanazawa, Gregory M. Kobele, Ryo Yoshinaka

FUNDAMENTA INFORMATICAE　146　(4)　339-377　2016

DOI： 10.3233/FI-2016-1391 　

ISSN： 0169-2968

eISSN： 1875-8681

Distributional learning and context/substructure enumerability in nonlinear tree grammars Peer-reviewed

Makoto Kanazawa, Ryo Yoshinaka

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)　9804　94-111　2016

DOI： 10.1007/978-3-662-53042-9_6 　

ISSN： 1611-3349 0302-9743

AC-Automaton Update Algorithm for Semi-dynamic Dictionary Matching Peer-reviewed

Diptarama, Ryo Yoshinaka, Ayumi Shinohara

STRING PROCESSING AND INFORMATION RETRIEVAL, SPIRE 2016　9954　110-121　2016

DOI： 10.1007/978-3-319-46049-9_11 　

ISSN： 0302-9743

Fast Full Permuted Pattern Matching Algorithms on Multi-track Strings Peer-reviewed

Diptarama, Ryo Yoshinaka, Ayumi Shinohara

PROCEEDINGS OF THE PRAGUE STRINGOLOGY CONFERENCE 2016　7-21　2016

QBF Encoding of Generalized Tic-Tac-Toe Peer-reviewed

Diptarama, Yoshinaka, R, Shinohara, A

Proceedings of the 4th International Workshop on Quantified Boolean Formulas　14-26　2016

General Perspective on Distributionally Learnable Classes Invited

Yoshinaka, R

Proceedings of the 14th Meeting on the Mathematics of Language　87-98　2015/07

Learning conjunctive grammars and contextual binary feature grammars Peer-reviewed

Ryo Yoshinaka

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)　8977　623-635　2015

DOI： 10.1007/978-3-319-15579-1_49 　

ISSN： 1611-3349 0302-9743

A comparison of collapsed Bayesian methods for probabilistic finite automata Peer-reviewed

Chihiro Shibata, Ryo Yoshinaka

MACHINE LEARNING　96　(1-2)　155-188　2014/07

DOI： 10.1007/s10994-013-5410-3 　

ISSN： 0885-6125

eISSN： 1573-0565

Distributional learning of parallel multiple context-free grammars Peer-reviewed

Alexander Clark, Ryo Yoshinaka

MACHINE LEARNING　96　(1-2)　5-31　2014/07

DOI： 10.1007/s10994-013-5403-2 　

ISSN： 0885-6125

eISSN： 1573-0565

The Failure of the Strong Pumping Lemma for Multiple Context-Free Languages Peer-reviewed

Makoto Kanazawa, Gregory M. Kobele, Jens Michaelis, Sylvain Salvati, Ryo Yoshinaka

THEORY OF COMPUTING SYSTEMS　55　(1)　250-278　2014/07

DOI： 10.1007/s00224-014-9534-z 　

ISSN： 1432-4350

eISSN： 1433-0490

アイテム集合間の包含関係に基づく飽和アイテム集合族の更新手法,

西村 翔一, 吉仲 亮, 山本 章博, 宇野 毅明

第93回人工知能基本問題研究会　93　2014/03

A Sufficient Condition for Learning Unbounded Unions of Languages with Refinement Operators. Peer-reviewed

Tomohiko Okayama, Ryo Yoshinaka, Keisuke Otaki, Akihiro Yamamoto

International Symposium on Artificial Intelligence and Mathematics (ISAIM 2014)　2014

An algebraic approach to multiple context-free grammars Peer-reviewed

Alexander Clark, Ryo Yoshinaka

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)　8535　57-69　2014

DOI： 10.1007/978-3-662-43742-1_5 　

ISSN： 1611-3349 0302-9743

Distribution Loss Minimization With Guaranteed Error Bound Peer-reviewed

Takeru Inoue, Keiji Takano, Takayuki Watanabe, Jun Kawahara, Ryo Yoshinaka, Akihiro Kishimoto, Koji Tsuda, Shin-ichi Minato, Yasuhiro Hayashi

IEEE TRANSACTIONS ON SMART GRID　5　(1)　102-111　2014/01

DOI： 10.1109/TSG.2013.2288976 　

ISSN： 1949-3053

PAC Learning of Some Subclasses of Context-Free Grammars with Basic Distributional Properties from Positive Data Peer-reviewed

Chihiro Shibata, Ryo Yoshinaka

Algorithmic Learning Theory (ALT 2013)　8139　143-157　2013

DOI： 10.1007/978-3-642-40935-6_11 　

ISSN： 0302-9743

Beyond semilinearity: Distributional learning of parallel multiple context-free grammars Peer-reviewed

Alexander Clark, Ryo Yoshinaka

ICGI 2012, JMLR Workshop and Conference Proceedings　21　84-96　2012/09

An Attempt Towards Learning Semantics: Distributional Learning of IO Context-Free Tree Grammars Peer-reviewed

Ryo Yoshinaka

In proceedings of the 11th International Workshop on Tree Adjoining Grammars and Related Formalisms. pp. 90-98. 2012.　90-98　2012/09

Counterexamples to the long-standing conjecture on the complexity of BDD binary operations Peer-reviewed

Ryo Yoshinaka, Jun Kawahara, Shuhei Denzumi, Hiroki Arimura, Shin-ichi Minato

INFORMATION PROCESSING LETTERS　112　(16)　636-640　2012/08

DOI： 10.1016/j.ipl.2012.05.007 　

ISSN： 0020-0190

種々のリンクパズルへの応用

吉仲 亮, 岩下 洋哲, 川原 純, 斎藤 寿樹, 鶴間 浩二, 湊 真一

オペレーションズ・リサーチ　57　(11)　616-622　2012

On the Parameterised Complexity of Learning Patterns Peer-reviewed

Frank Stephan, Ryo Yoshinaka, Thomas Zeugmann

COMPUTER AND INFORMATION SCIENCES II　277-281　2012

DOI： 10.1007/978-1-4471-2155-8_35 　

Polynomial time learning of some multiple context-free languages with a minimally adequate teacher Peer-reviewed

Ryo Yoshinaka, Alexander Clark

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)　7395　192-207　2012

DOI： 10.1007/978-3-642-32024-8_13 　

ISSN： 0302-9743 1611-3349

Finding All Solutions and Instances of Numberlink and Slitherlink by ZDDs. Peer-reviewed

Ryo Yoshinaka, Toshiki Saitoh, Jun Kawahara, Koji Tsuruma, Hiroaki Iwashita, Shin-ichi Minato

Algorithms　5　(2)　176-213　2012

DOI： 10.3390/a5020176 　

Integration of the dual approaches in the distributional learning of context-free grammars Peer-reviewed

Ryo Yoshinaka

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)　7183　538-550　2012

DOI： 10.1007/978-3-642-28332-1_46 　

ISSN： 0302-9743 1611-3349

ZDD によるパスの列挙 (計算機科学とアルゴリズムの数理的基礎とその応用)

川原 純, 斎藤 寿樹, 鈴木 拡, 湊 真一, 吉仲 亮

数理解析研究所講究録　1744　(0)　35-41　2011/06

ISSN： 1880-2818

Efficient learning of multiple context-free languages with multidimensional substitutability from positive data Peer-reviewed

Ryo Yoshinaka

THEORETICAL COMPUTER SCIENCE　412　(19)　1821-1831　2011/04

DOI： 10.1016/j.tcs.2010.12.058 　

ISSN： 0304-3975

eISSN： 1879-2294

Path Enumeration Algorithms Using ZDD and Their Performance Evaluations

Toshiki Saitoh, Jun Kawahara, Ryo Yoshinaka, Hiromu Suzuki, Shin-ichi Minato

IPSJ SIG Notes　2011　(17)　1-6　2011/02/28

ISSN： 0919-6072

Notes on Sequence Binary Decision Diagrams: Relationship to Acyclic Automata and Complexities of Binary Set Operations Peer-reviewed

Shuhei Denzumi, Ryo Yoshinaka, Hiroki Arimura, Shin-ichi Minato

PROCEEDINGS OF THE PRAGUE STRINGOLOGY CONFERENCE 2011　147-161　2011

Distributional Learning of Simple Context-Free Tree Grammars Peer-reviewed

Anna Kasprzik, Ryo Yoshinaka

ALGORITHMIC LEARNING THEORY　6925　398-+　2011

DOI： 10.1007/978-3-642-24412-4_31 　

ISSN： 0302-9743

Towards dual approaches for learning context-free grammars based on syntactic concept lattices Peer-reviewed

Ryo Yoshinaka

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)　6795　429-440　2011

DOI： 10.1007/978-3-642-22321-1_37 　

ISSN： 0302-9743 1611-3349

Distributional Learning of Abstract Categorial Grammars Peer-reviewed

Ryo Yoshinaka, Makoto Kanazawa

LOGICAL ASPECTS OF COMPUTATIONAL LINGUISTICS, LACL 2011　6736　251-266　2011

DOI： 10.1007/978-3-642-22221-4_17 　

ISSN： 0302-9743

Well-Nestedness Properly Subsumes Strict Derivational Minimalism Peer-reviewed

Makoto Kanazawa, Jens Michaelis, Sylvain Salvati, Ryo Yoshinaka

LOGICAL ASPECTS OF COMPUTATIONAL LINGUISTICS, LACL 2011　6736　112-128　2011

DOI： 10.1007/978-3-642-22221-4_8 　

ISSN： 0302-9743

Polynomial-Time Identification of Multiple Context-Free Languages from Positive Data and Membership Queries Peer-reviewed

Ryo Yoshinaka

GRAMMATICAL INFERENCE: THEORETICAL RESULTS AND APPLICATIONS, ICGI 2010　6339　230-244　2010

DOI： 10.1007/978-3-642-15488-1_19 　

ISSN： 0302-9743

Chomsky-Schutzenberger-Type Characterization of Multiple Context-Free Languages Peer-reviewed

Ryo Yoshinaka, Yuichi Kaji, Hiroyuki Seki

LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS　6031　596-+　2010

DOI： 10.1007/978-3-642-13089-2_50 　

ISSN： 0302-9743

Learning efficiency of very simple grammars from positive data Peer-reviewed

Ryo Yoshinaka

THEORETICAL COMPUTER SCIENCE　410　(19)　1807-1825　2009/04

DOI： 10.1016/j.tcs.2009.01.012 　

ISSN： 0304-3975

An elementary proof of a generalization of double Greibach normal form Peer-reviewed

Ryo Yoshinaka

INFORMATION PROCESSING LETTERS　109　(10)　490-492　2009/04

DOI： 10.1016/j.ipl.2009.01.015 　

ISSN： 0020-0190

Learning Mildly Context-Sensitive Languages with Multidimensional Substitutability from Positive Data Peer-reviewed

Ryo Yoshinaka

ALGORITHMIC LEARNING THEORY, PROCEEDINGS　5809　278-292　2009

DOI： 10.1007/978-3-642-04414-4_24 　

ISSN： 0302-9743

Identification in the Limit of k, l-Substitutable Context-Free Languages Peer-reviewed

Ryo Yoshinaka

GRAMMATICAL INFERENCE: ALGORITHMS AND APPLICATIONS, PROCEEDINGS　5278　266-279　2008

DOI： 10.1007/978-3-540-88009-7_21 　

ISSN： 0302-9743

An Efficient Algorithm for the Inclusion Problem of a Subclass of DPDAs Peer-reviewed

Ryo Yoshinaka

LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS　5196　487-498　2008

DOI： 10.1007/978-3-540-88282-4_44 　

ISSN： 0302-9743

Learning efficiency of very simple grammars from positive data Peer-reviewed

Ryo Yoshinaka

Algorithmic Learning Theory, Proceedings　4754　227-241　2007

ISSN： 0302-9743

On two extensions of abstract categorial grammars Peer-reviewed

Philippe de Groote, Sarah Maarek, Ryo Yoshinaka

LOGIC FOR PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND REASONING, PROCEEDINGS　4790　273-+　2007

ISSN： 0302-9743

Polynomial-time identification of an extension of very simple grammars from positive data Peer-reviewed

Ryo Yoshinaka

GRAMMATICAL INFERENCE: ALGORITHMS AND APPLICATIONS, PROCEEDINGS　4201　45-58　2006

ISSN： 0302-9743

Probabilistic generalization of simple grammars and its application to reinforcement learning Peer-reviewed

Takeshi Shibata, Ryo Yoshinaka, Takashi Chikayama

ALGORITHMIC LEARNING THEORY, PROCEEDINGS　4264　348-362　2006

ISSN： 0302-9743

The complexity and generative capacity of lexicalized abstract categorial grammars Peer-reviewed

R Yoshinaka, M Kanazawa

LOGICAL ASPECTS OF COMPUTATIONAL LINGUISTICS, PROCEEDINGS　3492　330-346　2005

DOI： 10.1007/11422532_22 　

ISSN： 0302-9743

Higher-order matching in the linear lambda calculus in the absence of constants is NP-complete Peer-reviewed

R Yoshinaka

TERM REWRITING AND APPLICATIONS, PROCEEDINGS　3467　235-249　2005

ISSN： 0302-9743

Lexicalization of second-order ACGs

Kanazawa, M., Yoshinaka, R.

NII Technical Reports　2005　(12)　1-18　2005

ISSN： 1346-5597