Ryo Yoshinaka 吉仲亮

… Alternative Names

YOSHINAKA Ryo 吉仲亮

Less

Researcher Number	80466424
Other IDs
External Links
Affiliation (Current)	2025: 東北大学, 情報科学研究科, 准教授
Affiliation (based on the past Project Information) *help	2016 – 2025: 東北大学, 情報科学研究科, 准教授 2011 – 2016: 京都大学, 情報学研究科, 助教 2010: Hokkaido University, 大学院・情報科学研究科, 学術研究員 2008 – 2009: Hokkaido University, 大学院・情報科学研究科, 博士研究員
Review Section/Research Field	Principal Investigator Basic Section 60010:Theory of informatics-related / Intelligent informatics / Theory of informatics Except Principal Investigator Medium-sized Section 60:Information science, computer engineering, and related fields / Basic Section 61030:Intelligent informatics-related / Basic Section 62010:Life, health and medical informatics-related / Basic Section 60010:Theory of informatics-related / Broad Section J / Educational technology / Intelligent informatics / Science and Engineering / Intelligent informatics
Keywords	Principal Investigator 文法推論 / 計算論的学習理論 / 分布学習 / 計算論的学習 / 文脈自由文法 / オートマトン / 文脈自由言語 / 弱文脈依存言語 / 正則言語 / 無限アルファベット … More / 有限状態オートマトン / 国際研究者交流（イギリス，フランス） / 厳密学習 / 質問学習 / 非準線形言語 / 国際研究者交流（イギリス） / PAC学習 / 形式言語理論 / 学習と知識獲得 … More Except Principal Investigator グラフアルゴリズム / データ構造 / グラフクラス / 列挙アルゴリズム / アルゴリズム / 深層学習 / 深層学習(ディープラーニング) / ディープラーニング / 閉集合 / 形式概念解析 / 機械学習 / 知識発見 / 胎児心拍陣痛図(CTG) / 医療データ / 時系列データ / 実問題への応用 / 実用的アルゴリズム / 固定パラメータアルゴリズム / パス幅 / 木幅 / 順序構造 / 高階不動点論理 / 高階モデル検査 / プログラム検証 / グラフ / 列挙 / 辺削除問題 / 展開図 / 幾何的特徴を持つグラフ / ゼロサプレス型二分決定グラフ / ZDD / BDD / 遷移問題 / 計算幾何 / 離散数学 / 離散構造 / 二部決定ダイアグラム / 組合せ遷移問題 / 高速アルゴリズム / グラフ理論 / 計算折り紙 / 計算複雑性 / 計算量 / 計算幾何学 / 組合せ遷移 / 二部決定図（BDD) / 計算量の理論 / 時系列予測 / 統計的学習理論 / LSTM / 内部表現 / 分布エンコーディング / 情報ボトルネック法 / 自然言語処理 / 表現学習 / RNN / Transformer / 形式言語 / 形式言語理論 / PBL学習環境 / ラーニング・アナリティクス / コーディング / PBL / CSCL / 密度優先探索 / 行列因数分解 / 整数計画法 / 2項関係 / 主成分分析 / 木構造 / 順序関係 / ２項関係 / データマイニング / 劣モジュラ最適化 / パターン数 / 論理回路 / 連続緩和 / 近似アルゴリズム / しきい値回路 / カーネル平均 / 木縮約パターン / 線形決定木 / Bradley-Terryモデル / QBFソルバ / 項木パターン / 計算の複雑さ / 形式グラフ体系 / パターン言語 / メトリカルタスクシステム問題 / 最長共通部分列 / 離散力学系 / オンライン意思決定 / 分布学習 / 計算理論 / オンライン予測 / 計算学習理論 / フラクタル / 離散構造データ / 実数計算 Less

巨大なアルファベット上の文脈自由言語の学習理論に関する研究Principal Investigator
- Principal Investigator
  
  吉仲亮
- Project Period (FY)
  2025 – 2028
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 60010:Theory of informatics-related
- Research Institution
  Tohoku University
幾何的グラフに対する順序構造を考慮した共通部分グラフ抽出アルゴリズム
- Principal Investigator
  
  齋藤寿樹
- Project Period (FY)
  2024 – 2026
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 60010:Theory of informatics-related
- Research Institution
  Kyushu Institute of Technology
Making treewidth and pathwidth practical
- Principal Investigator
  
  玉木久夫
- Project Period (FY)
  2024 – 2027
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Review Section
  
  Medium-sized Section 60:Information science, computer engineering, and related fields
- Research Institution
  Meiji University
Research on AI-based fetal monitoring and perinatal information system
- Principal Investigator
  
  柴田千尋
- Project Period (FY)
  2023 – 2026
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 62010:Life, health and medical informatics-related
- Research Institution
  Hosei University
Program Verification Techniques for the AI Era
- Principal Investigator
  
  小林直樹
- Project Period (FY)
  2020 – 2024
- Research Category
  
  Grant-in-Aid for Scientific Research (S)
- Review Section
  
  Broad Section J
- Research Institution
  The University of Tokyo
Efficient generation algorithms for geometric graph classes
- Principal Investigator
  
  SAITOH TOSHIKI
- Project Period (FY)
  2019 – 2023
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 61030:Intelligent informatics-related
- Research Institution
  Kyushu Institute of Technology
一意標準形文法をもつ文脈自由言語族およびその学習に関する研究Principal Investigator
- Principal Investigator
  
  吉仲亮
- Project Period (FY)
  2018 – 2024
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 60010:Theory of informatics-related
- Research Institution
  Tohoku University
Statistical Representation of Internal States of Depth Neural Networks and Exploration of New Learning Methods
- Principal Investigator
  
  Shibata Chihiro
- Project Period (FY)
  2018 – 2023
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 61030:Intelligent informatics-related
- Research Institution
  Hosei University
  Tokyo University of Technology
Research on algorithms and data structures for solving theoretically hard problems in practical time
- Principal Investigator
  
  Uehara Ryuhei
- Project Period (FY)
  2018 – 2022
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Review Section
  
  Medium-sized Section 60:Information science, computer engineering, and related fields
- Research Institution
  Japan Advanced Institute of Science and Technology
大規模学習データの分析・可視化と介入機能を有する知的PBL学習環境の運用と評価
- Principal Investigator
  
  稲葉竹俊
- Project Period (FY)
  2017 – 2020
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Educational technology
- Research Institution
  Tokyo University of Technology
Knowledge Discovery Methods based on Closed Set Construction for Data with Attributes Whose Values are from Ordered Sets
- Principal Investigator
  
  Yamamoto Akihiro
- Project Period (FY)
  2014 – 2016
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Intelligent informatics
- Research Institution
  Kyoto University
Study on the learning of formal languages consisting of natural language sentences and their semantic expressions based on distributional learningPrincipal Investigator
- Principal Investigator
  
  Yoshinaka Ryo
- Project Period (FY)
  2014 – 2017
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Theory of informatics
- Research Institution
  Tohoku University
  Kyoto University
Approach from learning theory toward understanding the limitations of computation
- Principal Investigator
  
  Takimoto Eiji
- Project Period (FY)
  2012 – 2016
- Research Category
  
  Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area)
- Review Section
  
  Science and Engineering
- Research Institution
  Kyushu University
Designing practical algorithms for learning formal languages based on distribution of strings in contextsPrincipal Investigator
- Principal Investigator
  
  YOSHINAKA Ryo
- Project Period (FY)
  2011 – 2013
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Intelligent informatics
- Research Institution
  Kyoto University
Data Mining Methods Based on Closed Sets for Data Which Are Combination of Discrete and Continuous Attributes
- Principal Investigator
  
  YAMAMOTO Akihiro
- Project Period (FY)
  2010 – 2013
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Research Field
  
  Intelligent informatics
- Research Institution
  Kyoto University
Syntactic Approach for Efficient Identification in the Limit from Positive Data of Context-Free and Mildly Context-Sensitive LanguagesPrincipal Investigator
- Principal Investigator
  
  YOSHINAKA Ryo
- Project Period (FY)
  2008 – 2010
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Intelligent informatics
- Research Institution
  Hokkaido University

[Book] "Efficiency in the Identification in the Limit Learning Paradigm" in J. Heinz and J.M. Sempere (eds.) "Topics in Grammatical Inference"2016
- Author(s)
  Remi Eyraud, Jeffrey Heinz and Ryo Yoshinaka
- Publisher
  Springer-Verlag
- Data Source
  KAKENHI-PROJECT-26330013
[Book] Topics in Grammatical Inference (Chapter 2: Efficiency in the Identification in the Limit Learning Paradigm)2016
- Author(s)
  Remi Eyraud, Jeffrey Heinz, Ryo Yoshinaka
- Total Pages
  247
- Publisher
  Springer
- Data Source
  KAKENHI-PLANNED-24106010
[Book] Topics in Grammatical Inference (Chapter 6: Distributional Learning of Context-Free and Multiple Context-Free Grammars)2016
- Author(s)
  Alexander Clark, Ryo Yoshinaka
- Total Pages
  247
- Publisher
  Springer
- Data Source
  KAKENHI-PLANNED-24106010
[Book] "Distributional Learning of Context-Free and Multiple Context-Free Grammars" in J. Heinz and J.M. Sempere (eds.) "Topics in Grammatical Inference"2016
- Author(s)
  Alexander Clark and Ryo Yoshinaka
- Publisher
  Springer-Verlag
- Data Source
  KAKENHI-PROJECT-26330013
[Book] Proceedings of the 12th International Conference on Grammatical Inference (ICGI 2014)2014
- Author(s)
  Alexander Clark, Makoto Kanazawa, Ryo Yoshinaka
- Total Pages
  217
- Publisher
  JMLR.org
- Data Source
  KAKENHI-PLANNED-24106010
[Book] Polynomial-Time Identification of Multiple Context-Free Languages from Positive Data and Membership Queries.(In ICGI.LNCS 6339)2010
- Author(s)
  Ryo Yoshinaka
- Publisher
  Springer-Verlag
- Data Source
  KAKENHI-PROJECT-20700124
[Book] Chomsky-Schutzenberger-Type Characterization of Multiple Context-Free Languages.(In LATA.LNCS 6031)2010
- Author(s)
  Ryo Yoshinaka, Yuichi Kaji, Hiroyuki Seki
- Publisher
  Springer-Verlag
- Data Source
  KAKENHI-PROJECT-20700124
[Book] Learning Mildly Context- Sensitive Languages with Multidimensional Substitutability from Positive Data.(In ALT.LNCS 5809)2009
- Author(s)
  Ryo Yoshinaka
- Publisher
  Springer-Verlag
- Data Source
  KAKENHI-PROJECT-20700124
[Book] Identification in the limit of k,l-Substitutable Context-Free Languages.(In ICGI.LNCS 5278)2008
- Author(s)
  Ryo Yoshinaka
- Publisher
  Springer-Verlag
- Data Source
  KAKENHI-PROJECT-20700124
[Journal Article] Query Learning of Minimal Deterministic Symbolic Finite Automata Separating Regular Languages2024
- Author(s)
  Yoshito Kawasaki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 14519 Pages: 340-354
- DOI
  10.1007/978-3-031-52113-3_24
- ISBN
  9783031521126, 9783031521133
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K11150, KAKENHI-PROJECT-21K11745
[Journal Article] Efficient non-isomorphic graph enumeration algorithms for several intersection graph classes2024
- Author(s)
  Kawahara Jun、Saitoh Toshiki、Takeda Hirokazu、Yoshinaka Ryo、Yoshioka Yui
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 1003 Pages: 114591-114591
- DOI
  10.1016/j.tcs.2024.114591
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19K12098
[Journal Article] Identification of Substitutable Context-Free Languages over Infinite Alphabets from Positive Data2023
- Author(s)
  Yutaro Numaya, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
- Journal Title
  
  Proceedings of Machine Learning Research
  
  Volume: 217 Pages: 22-34
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-18K11150
[Journal Article] Sorting balls and water: Equivalence and computational complexity2023
- Author(s)
  Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 927 Pages: 114158-114158
- DOI
  10.1016/j.tcs.2023.114158
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-18K11150, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-21K11752, KAKENHI-PROJECT-19K12098, KAKENHI-PROJECT-20K11666, KAKENHI-PLANNED-20H05962, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-18H04091, KAKENHI-PLANNED-20H05964
[Journal Article] HFL(Z) Validity Checking for Automated Program Verification2023
- Author(s)
  Naoki Kobayashi, Kento Tanahashi, Ryosuke Sato, and Takeshi Tsukada
- Journal Title
  
  Proceedings of the ACM on Programming Languages, Issue POPL, ACM
  
  Volume: 7 Issue: POPL Pages: 154-184
- DOI
  10.1145/3571199
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20H05703
[Journal Article] Extending Distributional Learning from Positive Data and Membership Queries2023
- Author(s)
  Makoto Kanazawa, Ryo Yoshinaka
- Journal Title
  
  Proceedings of Machine Learning Research
  
  Volume: 217 Pages: 8-22
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-18K11150
[Journal Article] Efficient Parameterized Pattern Matching in Sublinear Space2023
- Author(s)
  Haruki Ideguchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 14240 Pages: 271-283
- DOI
  10.1007/978-3-031-43980-3_22
- ISBN
  9783031439797, 9783031439803
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K11150, KAKENHI-PROJECT-21K11745
[Journal Article] Gradual Tensor Shape Checking2023
- Author(s)
  Momoko Hattori, Naoki Kobayashi, Ryosuke Sato
- Journal Title
  
  Proceedings of ESOP 2023, Springer LNCS
  
  Volume: 13990 Pages: 197-224
- DOI
  10.1007/978-3-031-30044-8_8
- ISBN
  9783031300431, 9783031300448
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20H05703
[Journal Article] Efficient Non-isomorphic Graph Enumeration Algorithms for Subclasses of Perfect Graphs2023
- Author(s)
  Kawahara Jun、Saitoh Toshiki、Takeda Hirokazu、Yoshinaka Ryo、Yoshioka Yui
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 13973 Pages: 151-163
- DOI
  10.1007/978-3-031-27051-2_14
- ISBN
  9783031270505, 9783031270512
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19K12098, KAKENHI-PUBLICLY-21H05857, KAKENHI-PLANNED-20H05794
[Journal Article] Parameterized Recursive Refinement Types for Automated Program Verification2022
- Author(s)
  Ryoya Mukai, Naoki Kobayashi, Ryosuke Sato
- Journal Title
  
  Proceedings of SAS 2022, Springer LNCS
  
  Volume: 13790 Pages: 397-421
- DOI
  10.1007/978-3-031-22308-2_18
- ISBN
  9783031223075, 9783031223082
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20H05703
[Journal Article] Parameterized DAWGs: Efficient constructions and bidirectional pattern searches2022
- Author(s)
  Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 933 Pages: 21-42
- DOI
  10.1016/j.tcs.2022.09.008
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K11150, KAKENHI-PROJECT-21K11745, KAKENHI-PROJECT-21K17705, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-19K20208, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-18H04098
[Journal Article] Asynchronous Unfold/Fold Transformation for Fixpoint Logic2022
- Author(s)
  Mahmudul Faisal Al Ameen, Naoki Kobayashi, Ryosuke Sato
- Journal Title
  
  Proceedings of FLOPS 2022, Springer LNCS
  
  Volume: 13215 Pages: 39-56
- DOI
  10.1007/978-3-030-99461-7_3
- ISBN
  9783030994600, 9783030994617
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20H05703
[Journal Article] Sorting Balls and Water: Equivalence and Computational Complexity2022
- Author(s)
  Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka and Ryo Yoshinaka
- Journal Title
  
  LIPIcs
  
  Volume: 226
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19K12098
[Journal Article] Symbolic Automatic Relations and Their Applications to SMT and CHC Solving2021
- Author(s)
  Shimoda Takumi、Kobayashi Naoki、Sakayori Ken、Sato Ryosuke
- Journal Title
  
  Proceedings of SAS 2021, Springer LNCS
  
  Volume: 12913 Pages: 405-428
- DOI
  10.1007/978-3-030-88806-0_20
- ISBN
  9783030888053, 9783030888060
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20H05703
[Journal Article] Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Interval Graph Classes2021
- Author(s)
  Saitoh Toshiki、Yoshinaka Ryo、Bodlaender Hans L.
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 12635 Pages: 142-153
- DOI
  10.1007/978-3-030-68211-8_12
- ISBN
  9783030682101, 9783030682118
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K12098
[Journal Article] A Hierarchy of Context-Free Languages Learnable from Positive Data and Membership Queries2021
- Author(s)
  Makoto Kanazawa and Ryo Yoshinaka
- Journal Title
  
  Proceedings of Machine Learning Research
  
  Volume: 153 Pages: 18-31
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20H05703
[Journal Article] Inside-Outside Algorithm for Macro Grammars2021
- Author(s)
  Ryuta Kambe, Naoki Kobayashi, Ryosuke Sato, Ayumi Shinohara, Ryo Yoshinaka
- Journal Title
  
  Proceedings of Machine Learning Research
  
  Volume: 153 Pages: 32-46
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20H05703
[Journal Article] Query Learning Algorithm for Symbolic Weighted Finite Automata2021
- Author(s)
  Kaito Suzuki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
- Journal Title
  
  Proceedings of Machine Learning Research
  
  Volume: 153 Pages: 202-216
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20H05703
[Journal Article] Termination Analysis for the $$\pi $$-Calculus by Reduction to Sequential Program Termination2021
- Author(s)
  Shoshi Tsubasa、Ishikawa Takuma、Kobayashi Naoki、Sakayori Ken、Sato Ryosuke、Tsukada Takeshi
- Journal Title
  
  Proceedings of APLAS 2021, Springer LNCS
  
  Volume: 13008 Pages: 265-284
- DOI
  10.1007/978-3-030-89051-3_15
- ISBN
  9783030890506, 9783030890513
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20H05703
[Journal Article] Linear-time online algorithm for inferring the shortest path graph from a walk label2020
- Author(s)
  Shintaro Narisada, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 812 Pages: 187-202
- DOI
  10.1016/j.tcs.2019.10.029
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-15H05706
[Journal Article] Colorful Frontier-Based Search: Implicit Enumeration of Chordal and Interval Subgraphs2019
- Author(s)
  Kawahara Jun、Saitoh Toshiki、Suzuki Hirofumi、Yoshinaka Ryo
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 11544 Pages: 125-141
- DOI
  10.1007/978-3-030-34029-2_9
- ISBN
  9783030340285, 9783030340292
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19K12098
[Journal Article] Distributional learning of conjunctive grammars and contextual binary feature grammars2019
- Author(s)
  Ryo Yoshinaka
- Journal Title
  
  Journal of Computer and System Sciences
  
  Volume: 104 Pages: 359-374
- DOI
  10.1016/j.jcss.2017.07.004
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K11150, KAKENHI-PROJECT-18H04091
[Journal Article] The Time Complexity of Permutation Routing via Matching, Token Swapping and a Variant2019
- Author(s)
  Kawahara Jun、Saitoh Toshiki、Yoshinaka Ryo
- Journal Title
  
  Journal of Graph Algorithms and Applications
  
  Volume: 23 Issue: 1 Pages: 29-70
- DOI
  10.7155/jgaa.00483
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-16K16006
[Journal Article] Permuted Pattern Matching Algorithms on Multi-Track Strings2019
- Author(s)
  Diptarama Hendrian, Yohei Ueki, Kazuyuki Narisawa, Ryo Yoshinaka, Ayumi Shinohara
- Journal Title
  
  Algorithms
  
  Volume: 12 Issue: 4 Pages: 73-73
- DOI
  10.3390/a12040073
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19K20208, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-15H05706
[Journal Article] Query Learning Algorithm for Residual Symbolic Finite Automata2019
- Author(s)
  Kaizaburo Chubachi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
- Journal Title
  
  Electronic Proceedings in Theoretical Computer Science
  
  Volume: 305 Pages: 140-153
- DOI
  10.4204/eptcs.305.10
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-18K11150
[Journal Article] Efficient dynamic dictionary matching with DAWGs and AC-automata2019
- Author(s)
  Diptarama Hendrian, Shunsuke Inenaga, Ryo Yoshinaka, Ayumi Shinohara
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 792 Pages: 161-172
- DOI
  10.1016/j.tcs.2018.04.016
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-15H05706, KAKENHI-PROJECT-17H01697
[Journal Article] The Strong, Weak, and Very Weak Finite Context and Kernel Properties2017
- Author(s)
  Makoto Kanazawa, Ryo Yoshinaka
- Journal Title
  
  Proc. 11th International Conference on Language and Automata Theory and Applications (LATA 2017)
  
  Volume: - Pages: 77-88
- DOI
  10.1007/978-3-319-53733-7_5
- ISBN
  9783319537320, 9783319537337
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PLANNED-24106010
[Journal Article] The Time Complexity of the Token Swapping Problem and Its Parallel Variants2017
- Author(s)
  Jun Kawahara, Toshiki Saitoh, Ryo Yoshinaka
- Journal Title
  
  Proc. 11th International Conference and Workshops on Algorithms and Computation (WALCOM 2017), Lecture Notes in Computer Science
  
  Volume: 10167 Pages: 448-459
- DOI
  10.1007/978-3-319-53925-6_35
- ISBN
  9783319539249, 9783319539256
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PLANNED-24106010
[Journal Article] Learning concepts and their unions from positive data with refinement operators2017
- Author(s)
  Seishi Ouchi, Tomohiko Okayama, Keisuke Otaki, Ryo Yoshinaka, Akihiro Yamamoto
- Journal Title
  
  Annals of Mathematics and Artficial Intelligence
  
  Volume: 79(1-3) Issue: 1-3 Pages: 181-203
- DOI
  10.1007/s10472-015-9458-6
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PLANNED-24106010
[Journal Article] An efficient query learning algorithm for zero-suppressed binary decision diagrams2017
- Author(s)
  Hayato Mizumoto, Shota Todoroki, Diptarama, Ryo Yoshinaka and Ayumi Shinohara
- Journal Title
  
  Proceedings of Machine Learning Research
  
  Volume: 76 Pages: 360-371
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-26330013
[Journal Article] AC-Automaton Update Algorithm for Semi-dynamic Dictionary Matching2016
- Author(s)
  Diptarama, Ryo Yoshinaka, Ayumi Shinohara
- Journal Title
  
  Proc. 23rd International Symposium on String Processing and Information Retrieval (SPIRE2016)
  
  Volume: - Pages: 110-121
- DOI
  10.1007/978-3-319-51963-0_28
- ISBN
  9783319519623, 9783319519630
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-25240003
[Journal Article] Probabilistic learnability of context-free grammars with basic distributional properties from positive examples2016
- Author(s)
  Chihiro Shibata, Ryo Yoshinaka
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 620 Pages: 46-72
- DOI
  10.1016/j.tcs.2015.10.037
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PLANNED-24106010
[Journal Article] Distributional Learning of Some Nonlinear Tree Grammars2016
- Author(s)
  Alexander Clark, Makoto Kanazawa, Gregory M. Kobele, Ryo Yoshinaka
- Journal Title
  
  Fundamenta Informaticae
  
  Volume: 146(4) Issue: 4 Pages: 339-377
- DOI
  10.3233/fi-2016-1391
- Peer Reviewed / Acknowledgement Compliant / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-24106010
[Journal Article] QBF Encoding of Generalized Tic-Tac-Toe2016
- Author(s)
  Diptarama, Ryo Yoshinaka, Ayumi Shinohara
- Journal Title
  
  Proc. QBF in the 19th International Conference on Theory and Applications of Satisfiability Testing (QBF@SAT2016)
  
  Volume: - Pages: 14-26
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PLANNED-24106010
[Journal Article] Fast Full Permuted Pattern Matching Algorithms on Multi-track Strings2016
- Author(s)
  Diptarama, Ryo Yoshinaka, Ayumi Shinohara
- Journal Title
  
  Stringology 2016
  
  Volume: - Pages: 7-21
- Peer Reviewed / Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PLANNED-24106010
[Journal Article] General Perspective on Distributionally Learnable Classes2015
- Author(s)
  Ryo Yoshinaka
- Journal Title
  
  Proc. 14th Meeting on the Mathematics of Language (MoL 2015)
  
  Volume: - Pages: 87-98
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PLANNED-24106010
[Journal Article] Distributional Learning and Context/Substructure Enumerability in Non-linear Tree Grammars2015
- Author(s)
  Makoto Kanazawa, Ryo Yoshinaka
- Journal Title
  
  Proc. 20th Conference on Formal Grammar
  
  Volume: - Pages: 89-106
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PLANNED-24106010
[Journal Article] Bounded Occurrence Edit Distance: A New Metric for String Similarity Joins with Edit Distance Constraints2014
- Author(s)
  Tomoki Komatsu, Ryosuke Okuta, Kazuyuki Narisawa, Ayumi Shinohara
- Journal Title
  
  Proc. 40th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2014), Lecture Notes in Computer Science
  
  Volume: 8327 Pages: 363-374
- DOI
  10.1007/978-3-319-04298-5_32
- ISBN
  9783319042978, 9783319042985
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106010
[Journal Article] Sequence Binary Decision Diagram: Minimization, Relationship to Acyclic Automata, and Complexities of Boolean Set Operations2014
- Author(s)
  Shuhei Denzumi, Ryo Yoshinaka, Hiroki Arimura, Shin-ichi Minato
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: 未確定 Pages: 61-80
- DOI
  10.1016/j.dam.2014.11.022
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-13J01937, KAKENHI-PROJECT-24240021, KAKENHI-PUBLICLY-25120501, KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-15H05711, KAKENHI-PROJECT-16H01743, KAKENHI-PROJECT-15K12022
[Journal Article] Learning conjunctive grammars and contextual binary feature grammars2014
- Author(s)
  Ryo Yoshinaka
- Journal Title
  
  Proc. 9th International Conference, Language and Automata Theory and Applications (LATA 2015), Lecture Notes in Computer Science
  
  Volume: 8977 Pages: 623-635
- DOI
  10.1007/978-3-319-15579-1_49
- ISBN
  9783319155784, 9783319155791
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106010
[Journal Article] An algebraic approach to multiple context-free grammars2014
- Author(s)
  Alexander Clark, Ryo Yoshinaka
- Journal Title
  
  Proc. 8th International Conference, Logical Aspects of Computational Linguistics (LACL 2014), Lecture Notes in Computer Science
  
  Volume: 8535 Pages: 57-69
- DOI
  10.1007/978-3-662-43742-1_5
- ISBN
  9783662437414, 9783662437421
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106010
[Journal Article] Distribution Loss Minimization with Guaranteed Error Bound2014
- Author(s)
  Takeru Inoue, Keiji Takano, Takayuki Watanabe, Jun Kawahara, Ryo Yoshinaka, Akihiro Kishimoto, Koji Tsuda, Shin-ichi Minato, Yasuhiro Hayashi
- Journal Title
  
  IEEE Transactions on Smart Grid
  
  Volume: 5 (1) Issue: 1 Pages: 102-111
- DOI
  10.1109/tsg.2013.2288976
- NAID
  120005895800
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106010
[Journal Article] A Sufficient Condition for Learning Unbounded Unions of Languages with Refinement Operators2014
- Author(s)
  Tomohiko Okayama, Ryo Yoshinaka, Keisuke Otaki, Akihiro Yamamoto
- Journal Title
  
  The International Symposium on Artificial Intelligence and Mathematics
- Data Source
  KAKENHI-PROJECT-22240010
[Journal Article] The Failure of the Strong Pumping Lemma for Multiple Context-Free Languages2014
- Author(s)
  Makoto Kanazawa, Gregory Kobele, Jens Michaelis, Sylvain Salvati, Ryo Yoshinaka
- Journal Title
  
  Theory of Computing Systems
  
  Volume: - Issue: 1 Pages: 250-278
- DOI
  10.1007/s00224-014-9534-z
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106010
[Journal Article] PAC Learning of Some Subclasses of Context-Free Grammars with Basic Distributional Properties2013
- Author(s)
  Chihiro Shibata, Ryo Yoshinaka
- Journal Title
  
  Proc. 24th International Conference on Algorithmic Learning Theory (ALT 2013), Lecture Notes in Artificial Intelligence
  
  Volume: 8139 Pages: 143-157
- DOI
  10.1007/978-3-642-40935-6_11
- ISBN
  9783642409349, 9783642409356
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106010
[Journal Article] Distributional learning of parallel multiple context-free grammars2013
- Author(s)
  Alexander Clark, Ryo Yoshinaka
- Journal Title
  
  Machine Learning
  
  Volume: NA Issue: 1-2 Pages: 5-31
- DOI
  10.1007/s10994-013-5403-2
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23700156, KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-26330013
[Journal Article] A comparison of collapsed Bayesian methods for probabilistic finite automata2013
- Author(s)
  Chihiro Shibata, Ryo Yoshinaka
- Journal Title
  
  Machine Learning
  
  Volume: NA Issue: 1-2 Pages: 155-188
- DOI
  10.1007/s10994-013-5410-3
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23700156, KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-26730123
[Journal Article] Integration of the Dual Approaches in the Distributional Learning of Context-Free Grammars2012
- Author(s)
  Ryo Yoshinaka
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 7183 Pages: 538-550
- Data Source
  KAKENHI-PROJECT-22240010
[Journal Article] An Attempt Towards Learning Semantics: Distributional Learning of IO Context-Free Tree Grammars2012
- Author(s)
  Ryo Yoshinaka
- Journal Title
  
  Proc. 11th International Workshop on Tree Adjoining Grammars and Related Formalisms
  
  Volume: なし Pages: 90-98
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106010
[Journal Article] Vertex angle and crossing angle resolution of leveled tree drawings2012
- Author(s)
  Walter Didimo
- Journal Title
  
  Information Processing Letters
  
  Volume: 112 Issue: 16 Pages: 630-635
- DOI
  10.1016/j.ipl.2012.05.006
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22310089, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-24700008, KAKENHI-PLANNED-24106005, KAKENHI-PLANNED-24106010
[Journal Article] Efficient learning of multiple context-free languages with multidimensional substitutability from positive data.2011
- Author(s)
  Ryo Yoshinaka
- Journal Title
  
  Theoretical Computer Science 412(19)
  
  Pages: 1821-1831
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700124
[Journal Article] Efficient learning of multiple context-free languages with multi-dimensional substitutability from positive data.2011
- Author(s)
  Ryo Yoshinaka
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 412 Pages: 1821-1831
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700124
[Journal Article] An Elementary Proof of Generalization of Greibach Normal Form2009
- Author(s)
  Yoshinaka, Ryo
- Journal Title
  
  Information Processing Letters 109
  
  Pages: 490-492
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700124
[Journal Article] Learning Efficiency of Very Simple Grammars from Positive Data2009
- Author(s)
  Yoshinaka, Ryo
- Journal Title
  
  Theoretical Computer Science 410
  
  Pages: 1807-1825
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700124
[Journal Article] Learning efficiency of very simple grammars from positive data.2009
- Author(s)
  Ryo Yoshinaka
- Journal Title
  
  Theoretical Computer Science 410(19)
  
  Pages: 1807-1825
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700124
[Journal Article] An elementary proof of a generalization of double Greibach normal form.2009
- Author(s)
  Ryo Yoshinaka
- Journal Title
  
  Information Processing Letters 109(10)
  
  Pages: 490-492
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700124
[Presentation] Query learning of minimal deterministic symbolic finite automata separating regular languages2024
- Author(s)
  Yoshito Kawasaki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
- Organizer
  49th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2024)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] Efficient Non-isomorphic Graph Enumeration Algorithms for Subclasses of Perfect Graphs2023
- Author(s)
  Jun Kawahara, Toshiki Saitoh, Hirokazu Takeda, Ryo Yoshinaka, and Yui Yoshioka
- Organizer
  The 17th International Conference and Workshop on Algorithms and Computation (WALCOM 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K12098
[Presentation] Extending distributional learning from positive data and membership queries2023
- Author(s)
  Makoto Kanazawa, Ryo Yoshinaka
- Organizer
  30th International Conference on Graphics and Interaction (ICGI 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] Inferring strings from position heaps in linear time2023
- Author(s)
  Koshiro Kumagai, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
- Organizer
  17th International Conference and Workshops on Algorithms and Computation (WALCOM 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] Identification of substitutable context-free languages over infinite alphabets from positive data2023
- Author(s)
  Yutaro Numaya, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
- Organizer
  30th International Conference on Graphics and Interaction (ICGI 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] Efficient parameterized pattern matching in sublinear space2023
- Author(s)
  Haruki Ideguchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
- Organizer
  30th International Symposium on String Processing and Information Retrieval (SPIRE 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] Efficient non-isomorphic graph enumeration algorithms for subclasses of perfect graphs2023
- Author(s)
  Jun Kawahara, Toshiki Saitoh, Hirokazu Takeda, Ryo Yoshinaka, Yui Yoshioka
- Organizer
  17th International Conference and Workshops on Algorithms and Computation (WALCOM 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] Parallel Algorithm for Pattern Matching Problems Under Substring Consistent Equivalence Relations2022
- Author(s)
  Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
- Organizer
  33rd Annual Symposium on Combinatorial Pattern Matching
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11150
[Presentation] Sorting Balls and Water: Equivalence and Computational Complexity2022
- Author(s)
  Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
- Organizer
  11th International Conference on Fun with Algorithms
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11150
[Presentation] Computing the Parameterized Burrows-Wheeler Transform Online2022
- Author(s)
  Daiki Hashimoto, Diptarama Hendrian, Dominik Koeppl, Ryo Yoshinaka, Ayumi Shinohara
- Organizer
  String Processing and Information Retrieval - 29th International Symposium
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11150
[Presentation] Sorting Balls and Water: Equivalence and Computational Complexity2022
- Author(s)
  Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka and Ryo Yoshinaka
- Organizer
  The 11th International Conference on Fun with Algorithms (FUN 2022)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K12098
[Presentation] Sorting balls and water: Equivalence and computational complexity2022
- Author(s)
  Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
- Organizer
  11th International Conference on Fun with Algorithms (FUN 2022)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] 理想グラフの部分クラスに対する非同型グラフ列挙アルゴリズム2022
- Author(s)
  武田浩和, 芳岡優衣, 斎藤寿樹, 川原純，吉仲亮
- Organizer
  アルゴリズム研究会
- Data Source
  KAKENHI-PROJECT-19K12098
[Presentation] Parallel algorithm for pattern matching problems under substring consistent equivalence relations2022
- Author(s)
  Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
- Organizer
  33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] Computing the parameterized burrows-Wheeler transform online2022
- Author(s)
  Daiki Hashimoto, Diptarama Hendrian, Dominik Koppl, Ryo Yoshinaka, Ayumi Shinohara
- Organizer
  29th International Symposium on String Processing and Information Retrieval (SPIRE 2022)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Intersection Graph Classes2021
- Author(s)
  Toshiki Saitoh, Ryo Yoshinaka, and Hans L. Bodlaender
- Organizer
  アルゴリズム研究会
- Data Source
  KAKENHI-PROJECT-19K12098
[Presentation] Query Learning Algorithm for Symbolic Weighted Finite Automata2021
- Author(s)
  Kaito Suzuki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
- Organizer
  International Conference on Grammatical Inference (ICGI 2021)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] A Hierarchy of Context-Free Languages Learnable from Positive Data and Membership Queries2021
- Author(s)
  Makoto Kanazawa, Ryo Yoshinaka
- Organizer
  International Conference on Grammatical Inference (ICGI 2021)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] Query Learning Algorithm for Symbolic Weighted Finite Automata2021
- Author(s)
  Kaito Suzuki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
- Organizer
  The 15th International Conference on Grammatical Inference
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11150
[Presentation] Inside-Outside Algorithm for Macro Grammars2021
- Author(s)
  Ryuta Kambe, Naoki Kobayashi, Ryosuke Sato, Ayumi Shinohara, Ryo Yoshinaka
- Organizer
  International Conference on Grammatical Inference (ICGI 2021)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] A Hierarchy of Context-Free Languages Learnable from Positive Data and Membership Queries2021
- Author(s)
  Makoto Kanazawa, Ryo Yoshinaka
- Organizer
  The 15th International Conference on Grammatical Inference
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11150
[Presentation] Efficient Construction of Cryptarithm Catalogues over Deterministic Finite Automata2021
- Author(s)
  Koya Watanabe, Diptarama Hendrian, Ryo Yoshinaka, Takashi Horiyama and Ayumi Shinohara
- Organizer
  The 14th Annual Meeting of the Asian Association for Algorithms and Computation
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11150
[Presentation] Query Learning of Symbolic Weighted Finite Automata2021
- Author(s)
  Kaito Suzuki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
- Organizer
  The 14th Annual Meeting of the Asian Association for Algorithms and Computation
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11150
[Presentation] Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Interval Graph Classes2021
- Author(s)
  Toshiki Saitoh, Ryo Yoshinaka, Hans L. Bodlaender
- Organizer
  WALCOM 2021
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] Inside-Outside Algorithm for Macro Grammars2021
- Author(s)
  Ryuta Kambe, Naoki Kobayashi, Ryosuke Sato, Ayumi Shinohara, Ryo Yoshinaka
- Organizer
  The 15th International Conference on Grammatical Inference
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11150
[Presentation] An Extension of Linear-size Suffix Tries for Parameterized Strings2020
- Author(s)
  Katsuhito Nakashima, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
- Organizer
  SOFSEM 2020
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] Fast and Linear-Time String Matching Algorithms Based on the Distances of q-Gram Occurrences2020
- Author(s)
  Satoshi Kobayashi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
- Organizer
  SEA 2020
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] AOBA: An Online Benchmark Tool for Algorithms in Stringology2020
- Author(s)
  Ryu Wakimoto, Satoshi Kobayashi, Yuki Igarashi, Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
- Organizer
  SOFSEM 2020
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures2020
- Author(s)
  Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda
- Organizer
  CPM 2020
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] Parallel Duel-and-Sweep Algorithm for the Order-Preserving Pattern Matching2020
- Author(s)
  Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
- Organizer
  SOFSEM 2020
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] Grammar Compression with Probabilistic Context-Free Grammar2020
- Author(s)
  Hiroaki Naganuma, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara, Naoki Kobayashi
- Organizer
  DCC 2020
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] Grammar Compression with Probabilistic Context-Free Grammar2020
- Author(s)
  Hiroaki Naganuma, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara, Naoki Kobayashi
- Organizer
  Data Compression Conference 2020
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11150
[Presentation] Computing Covers Under Substring Consistent Equivalence Relations2020
- Author(s)
  Natsumi Kikuchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
- Organizer
  SPIRE 2020
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] Query Learning Algorithm for Residual Symbolic Finite Automata2019
- Author(s)
  Kaizaburo Chubachi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
- Organizer
  GandALF 2019
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] Colorful Frontier-based Search: Implicit Enumeration of Chordal and Interval Subgraphs2019
- Author(s)
  Jun Kawahara, Toshiki Saitoh, Hirofumi Suzuki, and Ryo Yoshinaka
- Organizer
  Special Event on Analysis of Experimental Algorithms (SEA^2 2019), to appear
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] An Improvement of the Franek-Jennings-Smyth Pattern Matching Algorithm2019
- Author(s)
  Satoshi Kobayashi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
- Organizer
  Stringology 2019
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] Query Learning Algorithm for Residual Symbolic Finite Automata2019
- Author(s)
  Kaizaburo Chubachi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
- Organizer
  Tenth International Symposium on Games, Automata, Logics, and Formal Verification
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11150
[Presentation] Linear-Time Online Algorithm Inferring the Shortest Path from a Walk2018
- Author(s)
  Shintaro Narisada, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
- Organizer
  SPIRE 2018, pp. 311-324
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] Linear-Time Online Algorithm Inferring the Shortest Path from a Walk2018
- Author(s)
  Shintaro Narisada, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
- Organizer
  SPIRE 2018
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K11150
[Presentation] Enumeration of Cryptarithms Using Deterministic Finite Automata2018
- Author(s)
  Yuki Nozaki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
- Organizer
  CIAA 2018, pp. 286-298
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] The Strong, Weak, and Very Weak Finite Context and Kernel Properties2017
- Author(s)
  Makoto Kanazawa and Ryo Yoshinaka
- Organizer
  Language and Automata Theory and Applications
- Place of Presentation
  ウメア，スウェーデン
- Year and Date
  2017-03-06
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26330013
[Presentation] Towards Learning Generalized Residual Finite State Automata2016
- Author(s)
  Chihiro Shibata, Ryo Yoshinaka
- Organizer
  The 13th International Conference on Grammatical Inference (ICGI 2016)
- Place of Presentation
  デルフト（オランダ）
- Year and Date
  2016-10-06
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-24106010
[Presentation] Polynomial time inference of generalization of non-cross pattern languages to term tree languages2016
- Author(s)
  Tomoko Ochi, Ryo Yoshinaka, Akihiro Yamamoto
- Organizer
  The 13th International Conference on Grammatical Inference (ICGI 2016)
- Place of Presentation
  デルフト（オランダ）
- Year and Date
  2016-10-07
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-24106010
[Presentation] Polynomial time inference of generalization of non-cross pattern languages to term tree languages2016
- Author(s)
  Tomoko Ochi, Ryo Yoshinaka and Akihiro Yamamoto
- Organizer
  The 13th International Conference on Grammatical Inference - Work in Progress Track
- Place of Presentation
  デルフト，オランダ
- Year and Date
  2016-10-05
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26330013
[Presentation] トークン整列問題の計算複雑に関する一考察2016
- Author(s)
  川原純, 斎藤寿樹, 吉仲亮
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  湯の原ホテル（宮城県・仙台市）
- Year and Date
  2016-01-21
- Data Source
  KAKENHI-PLANNED-24106010
[Presentation] 大局的な状況に応じて打ち方の変更を行う麻雀AI2016
- Author(s)
  海津純平，吉仲亮，篠原歩
- Organizer
  第21回ゲームプログラミングワークショップ2016 (GPW-16)
- Place of Presentation
  箱根セミナーハウス（神奈川県・箱根町）
- Year and Date
  2016-11-05
- Data Source
  KAKENHI-PLANNED-24106010
[Presentation] 閾値の変化に対する高速なグラフ研磨の再計算手法2016
- Author(s)
  西村翔一, 吉仲亮, 山本章博
- Organizer
  第99回人工知能基本問題研究会
- Place of Presentation
  湯の原ホテル（宮城県・仙台市）
- Year and Date
  2016-01-21
- Data Source
  KAKENHI-PROJECT-26280085
[Presentation] Distributional Learning and Context/Substructure Enumerability in Non-linear Tree Grammars2015
- Author(s)
  Makoto Kanazawa and Ryo Yoshinaka
- Organizer
  The 20th Conference on Formal Grammar
- Place of Presentation
  Universitat Pompeu Fabra, Barcelona, Spain
- Year and Date
  2015-08-08
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26330013
[Presentation] General Perspective on Distributionally Learnable Classes2015
- Author(s)
  Ryo Yoshinaka
- Organizer
  The 14th Meeting on the Mathematics of Language
- Place of Presentation
  The University of Chicago, Chicago, USA
- Year and Date
  2015-07-25
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26330013
[Presentation] 新聞記事に出現する語彙を利用した株価変動におけるフェーズの同定手法2014
- Author(s)
  畠山貴行, 池田真土里, 吉仲亮, 山本章博
- Organizer
  第93回人工知能基本問題研究会
- Place of Presentation
  宮古島
- Data Source
  KAKENHI-PROJECT-22240010
[Presentation] 二分決定グラフを用いた命題論理式の前提の列挙2014
- Author(s)
  山口慧, 吉仲亮, 山本章博
- Organizer
  第93回人工知能基本問題研究会
- Place of Presentation
  宮古島
- Data Source
  KAKENHI-PROJECT-22240010
[Presentation] 二分決定グラフを用いた命題論理式の前提の列挙2014
- Author(s)
  山口慧, 吉仲亮, 山本章博
- Organizer
  第93回人工知能基本問題研究会
- Place of Presentation
  沖縄
- Year and Date
  2014-03-08
- Data Source
  KAKENHI-PROJECT-22240010
[Presentation] 二つの前順序木からの制約マッピングに基づく類似局所構造の抽出2014
- Author(s)
  山崎朋哉, 吉仲亮, 山本章博, 久保山哲二
- Organizer
  第93回人工知能基本問題研究会
- Place of Presentation
  沖縄
- Year and Date
  2014-03-08
- Data Source
  KAKENHI-PROJECT-22240010
[Presentation] アイテム集合間の包含関係に基づく飽和アイテム集合族の更新手法2014
- Author(s)
  西村翔一, 吉仲亮, 山本章博, 宇野毅明
- Organizer
  第93回人工知能基本問題研究会
- Place of Presentation
  沖縄
- Year and Date
  2014-03-08
- Data Source
  KAKENHI-PROJECT-22240010
[Presentation] アイテム集合間の包含関係に基づく飽和アイテム集合族の更新手法2014
- Author(s)
  西村翔一, 吉仲亮, 山本章博, 宇野毅明
- Organizer
  第93回人工知能基本問題研究会
- Place of Presentation
  宮古島
- Data Source
  KAKENHI-PROJECT-22240010
[Presentation] 二つの文字列に共通する構造を表現する文法の構成とそれを用いた文字列圧縮2014
- Author(s)
  尾納宗仁, 吉仲亮, 山本章博
- Organizer
  第93回人工知能基本問題研究会
- Place of Presentation
  宮古島
- Data Source
  KAKENHI-PROJECT-22240010
[Presentation] A Sufficient Condition for Learning Unbounded Unions of Languages with Refinement Operators2014
- Author(s)
  Tomohiko Okayama, Ryo Yoshinaka, Keisuke Otaki, Akihiro Yamamoto
- Organizer
  Ｔhe International Symposium on Artificial Intelligence and Mathematics
- Place of Presentation
  Fort Lauderdale, USA
- Data Source
  KAKENHI-PROJECT-22240010
[Presentation] 二つの文字列に共通する構造を表現する文法の構成とそれを用いた文字列圧縮2014
- Author(s)
  尾納宗仁, 吉仲亮, 山本章博
- Organizer
  第93回人工知能基本問題研究会
- Place of Presentation
  沖縄
- Year and Date
  2014-03-08
- Data Source
  KAKENHI-PROJECT-22240010
[Presentation] 新聞記事に出現する語彙を利用した株価変動におけるフェーズの同定手法2014
- Author(s)
  畠山貴行, 池田真土里, 吉仲亮, 山本章博
- Organizer
  第93回人工知能基本問題研究会
- Place of Presentation
  沖縄
- Year and Date
  2014-03-08
- Data Source
  KAKENHI-PROJECT-22240010
[Presentation] 二つの前順序木からの制約マッピングに基づく類似局所構造の抽出2014
- Author(s)
  山崎朋哉, 吉仲亮, 山本章博, 久保山哲二
- Organizer
  第93回人工知能基本問題研究会
- Place of Presentation
  宮古島
- Data Source
  KAKENHI-PROJECT-22240010
[Presentation] Updating a Closed Itemset Family Based on Inclusion Relations2014
- Author(s)
  Shoichi Nishimura, Keisuke Otaki, Madori Ikeda, Ryo Yoshinaka, Akihiro Yamamoto, Takeaki Uno
- Organizer
  Workshop on Graph-based Algorithms for Big Data and its Applications (GABA2014)
- Place of Presentation
  慶應義塾大学日吉キャンパス，横浜市港北区
- Year and Date
  2014-11-23
- Data Source
  KAKENHI-PROJECT-26280085
[Presentation] 文字列パターンと MathML による構造を利用した数学問題文の検索2013
- Author(s)
  狩山和亮, 吉仲亮, 山本章博
- Organizer
  2013年度人工知能学会全国大会(第27回)
- Place of Presentation
  富山
- Year and Date
  2013-06-04
- Data Source
  KAKENHI-PROJECT-22240010
[Presentation] 文字列パターンとMathMLによる構造を利用した数学問題文の検索2013
- Author(s)
  狩山和亮, 吉仲亮, 山本章博
- Organizer
  2013年度人工知能学会全国大会(第27回)
- Place of Presentation
  富山
- Data Source
  KAKENHI-PROJECT-22240010
[Presentation] PAC Learning of Some Subclasses of Context-Free Grammars with Basic Distributional Properties from Positive Data.2013
- Author(s)
  Chihiro Shibata, Ryo Yoshinaka
- Organizer
  The 24th International Conference on Algorithmic Learning Theory
- Place of Presentation
  Singapore
- Data Source
  KAKENHI-PROJECT-23700156
[Presentation] PAC Learning of Some Subclasses of Context-Free Grammars with Basic Distributional Properties2013
- Author(s)
  Shibata Chihiro and Ryo Yoshinaka
- Organizer
  proceedings of the 24th International Conference on Algorithmic Learning Theory
- Place of Presentation
  (Springer-Verlag, LNCS 8139, pp.143-157)
- Data Source
  KAKENHI-PROJECT-23700156
[Presentation] Beyond Semilinearity : Distributional Learning of Parallel Multiple Context-free Grammars2012
- Author(s)
  Alexander Clark and Ryo Yoshinaka
- Organizer
  ICGI 2012, JMLR Workshop and Conference Proceedings, Vol.21, pp.84-96
- Data Source
  KAKENHI-PROJECT-23700156
[Presentation] Marginalizing Out Transition Probabilities for Several Subclasses of PFAs2012
- Author(s)
  Chihiro Shibata and Ryo Yoshinaka
- Organizer
  ICGI 2012, JMLR Workshop and Conference Proceedings, Vol. 21, pp.259-263
- Data Source
  KAKENHI-PROJECT-23700156
[Presentation] Beyond Semilinearity: Distributional Learning of Parallel Multiple Context-free Grammars2012
- Author(s)
  Alexander Clark and Ryo Yoshinaka
- Organizer
  11th International Colloquium on Grammatical Inference
- Place of Presentation
  Maryland, US
- Data Source
  KAKENHI-PROJECT-23700156
[Presentation] An Attempt Towards Learning Semantics : Distributional Learning of IO Context-Free Tree Grammars2012
- Author(s)
  Ryo Yoshinaka
- Organizer
  proceedings of the 11th International Workshop on Tree Adjoining Grammars and Related Formalisms
- Place of Presentation
  Paris, France(pp.90-98)
- Data Source
  KAKENHI-PROJECT-23700156
[Presentation] Marginalizing Out Transition Probabilities for Several Subclasses of PFAs2012
- Author(s)
  Chihiro Shibata and Ryo Yoshinaka
- Organizer
  11th International Colloquium on Grammatical Inference
- Place of Presentation
  Maryland, US
- Data Source
  KAKENHI-PROJECT-23700156
[Presentation] An Attempt Towards Learning Semantics: Distributional Learning of IO Context-Free Tree Grammars2012
- Author(s)
  Ryo Yoshinaka
- Organizer
  11th International Workshop on Tree Adjoining Grammars and Related Formalisms
- Place of Presentation
  Paris, France
- Data Source
  KAKENHI-PROJECT-23700156
[Presentation] Integration of the Dual Approaches in the Distributional Learning of Context-Free Grammars2012
- Author(s)
  Ryo Yoshinaka
- Organizer
  the 6th International Conference on Language and Automata Theory and Applications
- Place of Presentation
  A Coruna
- Data Source
  KAKENHI-PROJECT-23700156
[Presentation] Integration of the Dual Approaches in the Distributional Learning of Context-Free Grammars2012
- Author(s)
  Ryo Yoshinaka
- Organizer
  proceedings of the 6th International Conference on Language and Automata Theory and Applications
- Place of Presentation
  A Coruna, Spain(Springer-Verlag, LNCS 7183, pp.538-550)
- Data Source
  KAKENHI-PROJECT-23700156
[Presentation] Distributional Learning of Simple Context-Free Tree Grammars2011
- Author(s)
  Anna Kasprzik and Ryo Yoshinaka
- Organizer
  proceedings of the 22nd International Conference on Algorithmic Learning Theory
- Place of Presentation
  Espoo, Finland(Springer-Verlag, LNAI 6925, pp.398-412)
- Data Source
  KAKENHI-PROJECT-23700156
[Presentation] Distributional Learning of Abstract Categorial Grammars.2011
- Author(s)
  Ryo Yoshinaka, Makoto Kanazawa
- Organizer
  The 6^<th> Conference on Logical Aspects of Computational Linguistics.
- Place of Presentation
  Montpellier, France.
- Year and Date
  2011-07-01
- Data Source
  KAKENHI-PROJECT-20700124
[Presentation] Distributional Learning of Extensions of Context-Free Grammars2011
- Author(s)
  Ryo Yoshinaka
- Organizer
  The 5th International Workshop on Data-Mining and Statistical Scienceおよびthe 7^<th> Workshop on Learning with Logics and Logics for Learning
- Place of Presentation
  大阪大学中之島センター(大阪市)(共同招待講演)
- Year and Date
  2011-03-29
- Data Source
  KAKENHI-PROJECT-20700124
[Presentation] Distributional Learning of Abstract Categorial Grammars2011
- Author(s)
  Ryo Yoshinaka and Makoto Kanazawa
- Organizer
  proceedings of the 6th International Conference on Logical Aspects of Computational Linguistics.
- Place of Presentation
  Montpellier, France(Springer-Verlag, LNCS 6736, pp.251-266)
- Data Source
  KAKENHI-PROJECT-23700156
[Presentation] Towards Dual Approaches for Learning Context-Free Grammars Based on Syntactic Concept Lattices2011
- Author(s)
  Ryo Yoshinaka
- Organizer
  proceedings of the 15th International Conference on Developments in Language Theory.
- Place of Presentation
  Milan, Italy(Springer-Verlag, LNCS 6795, pp.429-440)
- Data Source
  KAKENHI-PROJECT-23700156
[Presentation] Distributional Learning of Simple Context-Free Tree Grammars2011
- Author(s)
  Anna Kasprzik and Ryo Yoshinaka
- Organizer
  the 22nd International Conference on Algorithmic Learning Theory
- Place of Presentation
  Espoo
- Data Source
  KAKENHI-PROJECT-23700156
[Presentation] Distributional Learning of Extensions of Context-Free Grammars.2011
- Author(s)
  Ryo Yoshinaka
- Organizer
  The 5^<th> International Workshop on Data-Mining and Statistical Science & the 7^<th> Workshop on Learning with Logics and Logics for Learning.[合同招待講演]
- Place of Presentation
  Osaka, Japan.
- Year and Date
  2011-03-29
- Data Source
  KAKENHI-PROJECT-20700124
[Presentation] Polynomial-Time Identification of Multiple Context-Free Languages from Positive Data and Membership Queries.2010
- Author(s)
  Ryo Yoshinaka
- Organizer
  The 10^<th> International Colloquium on Grammatical Inference.
- Place of Presentation
  Valencia, Spain.
- Year and Date
  2010-09-15
- Data Source
  KAKENHI-PROJECT-20700124
[Presentation] Polynomial-Time Identification of Multiple Context-Free Languages from Positive Data and Membership Queries2010
- Author(s)
  Ryo Yoshinaka
- Organizer
  The 10^<th> International Colloquium on Grammatical Inference
- Place of Presentation
  ホテルメリアバレンシア(バレンシア,スペイン)
- Year and Date
  2010-09-15
- Data Source
  KAKENHI-PROJECT-20700124
[Presentation] Polynomial Time Learning of Some Multiple Context-Free Languages with a Minimally Adequate Teacher2010
- Author(s)
  Ryo Yoshinaka, Alexander Clark
- Organizer
  The 15^<th> Conference on Formal Grammar
- Place of Presentation
  コペンハーゲン大学(コペンハーゲン,デンマーク)
- Year and Date
  2010-08-08
- Data Source
  KAKENHI-PROJECT-20700124
[Presentation] Chomsky-Schutzenberger-Type Characterization of Multiple Context-Free Languages.2010
- Author(s)
  Ryo Yoshinaka, Yuichi Kaji, Hiroyuki Seki
- Organizer
  The 4^<th> International Conference on Language and Automata Theoryand Application.
- Place of Presentation
  Trier, Germany.
- Year and Date
  2010-05-27
- Data Source
  KAKENHI-PROJECT-20700124
[Presentation] Chomsky-Schutzenberger-Type Characterization of Multiple Context-Free Languages2010
- Author(s)
  Ryo Yoshinaka, Yuichi Kaji, Hiroyuki Seki
- Organizer
  The 4^<th> International Conference on Language and Automata Theory and Application
- Place of Presentation
  トリア大学(トリア,ドイツ)
- Year and Date
  2010-05-27
- Data Source
  KAKENHI-PROJECT-20700124
[Presentation] Learning Mildly Context-Sensitive Languages with Multidimensional Substitutability from Positive Data2009
- Author(s)
  Ryo Yoshinaka
- Organizer
  The 20^<th> International Conference on Algorithmic Learning Theory
- Place of Presentation
  ポルト大学(ポルトガル)
- Year and Date
  2009-10-04
- Data Source
  KAKENHI-PROJECT-20700124
[Presentation] Learning Mildly Context- Sensitive Languages with Multidimensional Substitutability from Positive Data.2009
- Author(s)
  Ryo Yoshinaka
- Organizer
  The 20^<th> International Conference on Algorithmic Learning Theory.
- Place of Presentation
  Porto, Portugal.
- Year and Date
  2009-10-04
- Data Source
  KAKENHI-PROJECT-20700124
[Presentation] Identification in the Limit of k, 1-Substitutable Context-Free Languages2008
- Author(s)
  Yoshinaka, Ryo
- Organizer
  9^<th> International Colloquium on Grammatical Inference
- Place of Presentation
  Palais du Grand Large, Saint-Malo, France
- Year and Date
  2008-09-22
- Data Source
  KAKENHI-PROJECT-20700124
[Presentation] Identification in the Limit of k,l-Substitutable Context-Free Languages.2008
- Author(s)
  Ryo Yoshinaka
- Organizer
  The 9^<th> International Colloquium on Grammatical Inference
- Place of Presentation
  St-Malo, France.
- Year and Date
  2008-09-22
- Data Source
  KAKENHI-PROJECT-20700124
[Presentation] Stochastic Finite Learning of Some Mildly Context-Sensitive Languages
- Author(s)
  John Case, Ryo Yoshinaka, Thomas Zeugmann
- Organizer
  ICALP 2013 Satellite Workshop on Learning Theory and Complexity
- Place of Presentation
  University of Latvia, Riga, Latvia
- Data Source
  KAKENHI-PLANNED-24106010
[Presentation] An Algebraic Approach to Multiple Context-Free Grammars
- Author(s)
  Alexander Clark, Ryo Yoshinaka
- Organizer
  Logical Aspects of Computational Linguistics
- Place of Presentation
  Toulouse, France
- Year and Date
  2014-06-18 – 2014-06-20
- Data Source
  KAKENHI-PROJECT-26330013
[Presentation] A Sufficient Condition for Learning Unbounded Unions of Languages with Refinement Opeators
- Author(s)
  Tomohiko Okayama, Ryo Yoshinaka, Keisuke Otaki, Akihiro Yamamoto:
- Organizer
  International Symposium on Artificial Intelligence and Mathematics (ISAIM 2014)
- Place of Presentation
  Embassy Suites Fort Lauderdale, Florida, USA
- Data Source
  KAKENHI-PLANNED-24106010
[Presentation] Learning Conjunctive Grammars and Contextual Binary Feature Grammars
- Author(s)
  Ryo Yoshinaka
- Organizer
  Language and Automata Theory and Applications
- Place of Presentation
  Nice, France
- Year and Date
  2015-03-02 – 2015-03-06
- Data Source
  KAKENHI-PROJECT-26330013
[Presentation] 文脈自由木文法の分布学習
- Author(s)
  吉仲亮
- Organizer
  最先端構文解析とその周辺
- Place of Presentation
  立川，東京
- Invited
- Data Source
  KAKENHI-PROJECT-23700156

1. SAITOH TOSHIKI (00590390)

# of Collaborated Projects: 4 results

# of Collaborated Products: 0 results
2. 川原純 (20572473)

# of Collaborated Projects: 4 results

# of Collaborated Products: 11 results
3. Shibata Chihiro (00633299)

# of Collaborated Projects: 3 results

# of Collaborated Products: 0 results
4. YAMAMOTO Akihiro (30230535)

# of Collaborated Projects: 2 results

# of Collaborated Products: 16 results
5. HIRATA Kouich (20274558)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
6. 大舘陽太 (80610196)

# of Collaborated Projects: 2 results

# of Collaborated Products: 1 results
7. 小林靖明 (60735083)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
8. IKEDA Madori

# of Collaborated Projects: 2 results

# of Collaborated Products: 3 results
9. OTAKI Keisuke

# of Collaborated Projects: 2 results

# of Collaborated Products: 3 results
10. TOKUNAGA Hiroo (30211395)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
11. TSUIKI Hideki (10211377)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
12. HIROWATARI Eiju (60274429)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
13. SUGIYAMA Mahito (10733876)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
14. Takimoto Eiji (50236395)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
15. KANAZAWA Makoto (20261886)

# of Collaborated Projects: 1 results

# of Collaborated Products: 2 results
16. Uehara Ryuhei (00256471)

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
17. 篠原歩 (00226151)

# of Collaborated Projects: 1 results

# of Collaborated Products: 5 results
18. 正代隆義 (50226304)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
19. 畑埜晃平 (60404026)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
20. 内沢啓 (90510248)

# of Collaborated Projects: 1 results

# of Collaborated Products: 3 results
21. 伊藤公人 (60396314)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
22. 久保山哲二 (80302660)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
23. 稲葉竹俊 (10386766)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
24. 安藤公彦 (00551863)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
25. 田胡和哉 (10188229)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
26. 松永信介 (60318871)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
27. 持橋大地 (80418508)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
28. 鈴木顕 (10723562)

# of Collaborated Projects: 1 results

# of Collaborated Products: 3 results
29. 伊藤健洋 (40431548)

# of Collaborated Projects: 1 results

# of Collaborated Products: 9 results
30. 山中克久 (60508836)

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
31. 小林直樹 (00262155)

# of Collaborated Projects: 1 results

# of Collaborated Products: 7 results
32. 五十嵐淳 (40323456)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
33. 塚田武志 (50758951)

# of Collaborated Projects: 1 results

# of Collaborated Products: 2 results
34. 海野広志 (80569575)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
35. 関山太朗 (80828476)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
36. 佐藤一誠 (90610155)

# of Collaborated Projects: 1 results

# of Collaborated Products: 7 results
37. 佐藤亮介 (10804677)

# of Collaborated Projects: 1 results

# of Collaborated Products: 7 results
38. 玉木久夫 (20111354)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
39. 宮田康平 (80759233)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
40. 福西広晃 (30815684)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
41. 篠原一彦 (00327082)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
42. NISHIMURA Shoichi

# of Collaborated Projects: 1 results

# of Collaborated Products: 3 results
43. TSUDA Koji

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
44. KARIYAMA Kazuaki

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
45. YAMAZAKI Tomoya

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
46. CUTURI Marco

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
47. AVIS David

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
48. 斎藤寿樹

# of Collaborated Projects: 0 results

# of Collaborated Products: 14 results
49. HENDRIAN DIPTARAMA

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results

Ryo Yoshinaka 吉仲 亮

YOSHINAKA Ryo 吉仲 亮

Research Projects

Research Products

Co-Researchers

巨大なアルファベット上の文脈自由言語の学習理論に関する研究Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

一意標準形文法をもつ文脈自由言語族およびその学習に関する研究Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Study on the learning of formal languages consisting of natural language sentences and their semantic expressions based on distributional learningPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Designing practical algorithms for learning formal languages based on distribution of strings in contextsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Ryo Yoshinaka 吉仲亮

YOSHINAKA Ryo 吉仲亮