default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDRyo Yoshinaka
Person information
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[j22]Jun Kawahara, Toshiki Saitoh
, Hirokazu Takeda, Ryo Yoshinaka, Yui Yoshioka:
Efficient non-isomorphic graph enumeration algorithms for several intersection graph classes. Theor. Comput. Sci. 1003: 114591 (2024)- [c67]Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara:
Algorithms for Galois Words: Detection, Factorization, and Rotation. CPM 2024: 18:1-18:16 - [c66]Kento Iseri, Tomohiro I, Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara:
Breaking a Barrier in Constructing Compact Indexes for Parameterized Pattern Matching. ICALP 2024: 89:1-89:19 - [c65]Yoshito Kawasaki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara:
Query Learning of Minimal Deterministic Symbolic Finite Automata Separating Regular Languages. SOFSEM 2024: 340-354 - [i24]Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara:
Algorithms for Galois Words: Detection, Factorization, and Rotation. CoRR abs/2403.02636 (2024) - [i23]Yuki Yonemoto, Takuya Mieno, Shunsuke Inenaga, Ryo Yoshinaka, Ayumi Shinohara:
Subsequence Pattern Matching with Segment Number Constraint. CoRR abs/2407.19796 (2024) - 2023
- [j21]Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka:
Sorting balls and water: Equivalence and computational complexity. Theor. Comput. Sci. 978: 114158 (2023) - [c64]Makoto Kanazawa, Ryo Yoshinaka:
Extending Distributional Learning from Positive Data and Membership Queries. ICGI 2023: 8-22 - [c63]Yutaro Numaya, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara:
Identification of Substitutable Context-Free Languages over Infinite Alphabets from Positive Data. ICGI 2023: 23-34 - [c62]Haruki Ideguchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara:
Efficient Parameterized Pattern Matching in Sublinear Space. SPIRE 2023: 271-283 - [c61]Koshiro Kumagai, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara:
Inferring Strings from Position Heaps in Linear Time. WALCOM 2023: 115-126 - [c60]Jun Kawahara, Toshiki Saitoh, Hirokazu Takeda, Ryo Yoshinaka, Yui Yoshioka:
Efficient Non-isomorphic Graph Enumeration Algorithms for Subclasses of Perfect Graphs. WALCOM 2023: 151-163 - [i22]Haruki Ideguchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara:
Efficient Parameterized Pattern Matching in Sublinear Space. CoRR abs/2306.10714 (2023) - [i21]Kento Iseri, Tomohiro I, Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara:
Breaking a Barrier in Constructing Compact Indexes for Parameterized Pattern Matching. CoRR abs/2308.05977 (2023) - 2022
- [j20]Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda:
Parameterized DAWGs: Efficient constructions and bidirectional pattern searches. Theor. Comput. Sci. 933: 21-42 (2022) - [c59]Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara:
Parallel Algorithm for Pattern Matching Problems Under Substring Consistent Equivalence Relations. CPM 2022: 28:1-28:21 - [c58]Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka:
Sorting Balls and Water: Equivalence and Computational Complexity. FUN 2022: 16:1-16:17 - [c57]Daiki Hashimoto, Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara:
Computing the Parameterized Burrows-Wheeler Transform Online. SPIRE 2022: 70-85 - [i20]Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka:
Sorting Balls and Water: Equivalence and Computational Complexity. CoRR abs/2202.09495 (2022) - [i19]Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara:
Parallel algorithm for pattern matching problems under substring consistent equivalence relations. CoRR abs/2202.13284 (2022) - [i18]Daiki Hashimoto, Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara:
Computing the Parameterized Burrows-Wheeler Transform Online. CoRR abs/2206.15100 (2022) - [i17]Koshiro Kumagai, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara:
Inferring strings from position heaps in linear time. CoRR abs/2209.12405 (2022) - [i16]Jun Kawahara, Toshiki Saitoh, Hirokazu Takeda, Ryo Yoshinaka, Yui Yoshioka:
Efficient Non-isomorphic Graph Enumeration Algorithms for Subclasses of Perfect Graphs. CoRR abs/2212.07119 (2022) - 2021
- [c56]Makoto Kanazawa, Ryo Yoshinaka:
A Hierarchy of Context-Free Languages Learnable from Positive Data and Membership Queries. ICGI 2021: 18-31 - [c55]Ryuta Kambe, Naoki Kobayashi, Ryosuke Sato, Ayumi Shinohara, Ryo Yoshinaka:
Inside-Outside Algorithm for Macro Grammars. ICGI 2021: 32-46 - [c54]Kaito Suzuki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara:
Query Learning Algorithm for Symbolic Weighted Finite Automata. ICGI 2021: 202-216 - [c53]Toshiki Saitoh, Ryo Yoshinaka, Hans L. Bodlaender:
Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Interval Graph Classes. WALCOM 2021: 142-153 - 2020
- [j19]Shintaro Narisada, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara:
Linear-time online algorithm for inferring the shortest path graph from a walk label. Theor. Comput. Sci. 812: 187-202 (2020) - [c52]Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda:
DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures. CPM 2020: 26:1-26:14 - [c51]Hiroaki Naganuma, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara, Naoki Kobayashi:
Grammar Compression with Probabilistic Context-Free Grammar. DCC 2020: 386 - [c50]Ryo Yoshinaka, Takuya Azumi:
Model-Based Development Considering Self-Driving Systems for Many-Core Processors. ETFA 2020: 337-344 - [c49]Ryu Wakimoto, Satoshi Kobayashi, Yuki Igarashi, Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara:
AOBA: An Online Benchmark Tool for Algorithms in Stringology. SOFSEM (Doctoral Student Research Forum) 2020: 1-12 - [c48]Katsuhito Nakashima, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara:
An Extension of Linear-size Suffix Tries for Parameterized Strings. SOFSEM (Doctoral Student Research Forum) 2020: 97-108 - [c47]Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara:
Parallel Duel-and-Sweep Algorithm for the Order-Preserving Pattern Matching. SOFSEM 2020: 211-222 - [c46]Natsumi Kikuchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara:
Computing Covers Under Substring Consistent Equivalence Relations. SPIRE 2020: 131-146 - [c45]Satoshi Kobayashi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara:
Fast and Linear-Time String Matching Algorithms Based on the Distances of q-Gram Occurrences. SEA 2020: 13:1-13:13 - [i15]Natsumi Kikuchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara:
Computing Covers under Substring Consistent Equivalence Relations. CoRR abs/2002.06764 (2020) - [i14]Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda:
DAWGs for parameterized matching: online construction and related indexing structures. CoRR abs/2002.06786 (2020) - [i13]Satoshi Kobayashi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara:
Fast and linear-time string matching algorithms based on the distances of q-gram occurrences. CoRR abs/2002.08004 (2020) - [i12]Hiroaki Naganuma, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara, Naoki Kobayashi:
Grammar compression with probabilistic context-free grammar. CoRR abs/2003.08097 (2020) - [i11]Toshiki Saitoh, Ryo Yoshinaka, Hans L. Bodlaender:
Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Intersection Graph Classes. CoRR abs/2007.03859 (2020)
2010 – 2019
- 2019
- [j18]Diptarama Hendrian, Yohei Ueki, Kazuyuki Narisawa, Ryo Yoshinaka, Ayumi Shinohara:
Permuted Pattern Matching Algorithms on Multi-Track Strings. Algorithms 12(4): 73 (2019) - [j17]Ryo Yoshinaka:
Distributional learning of conjunctive grammars and contextual binary feature grammars. J. Comput. Syst. Sci. 104: 359-374 (2019) - [j16]Jun Kawahara, Toshiki Saitoh, Ryo Yoshinaka:
The Time Complexity of Permutation Routing via Matching, Token Swapping and a Variant. J. Graph Algorithms Appl. 23(1): 29-70 (2019) - [j15]Diptarama Hendrian, Shunsuke Inenaga, Ryo Yoshinaka, Ayumi Shinohara:
Efficient dynamic dictionary matching with DAWGs and AC-automata. Theor. Comput. Sci. 792: 161-172 (2019) - [c44]Jun Kawahara, Toshiki Saitoh, Hirofumi Suzuki, Ryo Yoshinaka:
Colorful Frontier-Based Search: Implicit Enumeration of Chordal and Interval Subgraphs. SEA² 2019: 125-141 - [c43]Satoshi Kobayashi, Diptarama, Ryo Yoshinaka, Ayumi Shinohara:
An Improvement of the Franek-Jennings-Smyth Pattern Matching Algorithm. Stringology 2019: 56-68 - [c42]Kaizaburo Chubachi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara:
Query Learning Algorithm for Residual Symbolic Finite Automata. GandALF 2019: 140-153 - [p1]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:
Cyber-Enhanced Rescue Canine. Disaster Robotics 2019: 143-193 - [i10]Katsuhito Nakashima, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara:
Linear-size Suffix Tries for Parameterized Strings. CoRR abs/1902.00216 (2019) - 2018
- [c41]Yuki Igarashi, Diptarama, Ryo Yoshinaka, Ayumi Shinohara:
New Variants of Pattern Matching with Constants and Variables. SOFSEM 2018: 611-623 - [c40]Davaajav Jargalsaikhan, Diptarama, Yohei Ueki, Ryo Yoshinaka, Ayumi Shinohara:
Duel and Sweep Algorithm for Order-Preserving Pattern Matching. SOFSEM 2018: 624-635 - [c39]Shintaro Narisada, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara:
Linear-Time Online Algorithm Inferring the Shortest Path from a Walk. SPIRE 2018: 311-324 - [c38]Yuki Nozaki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara:
Enumeration of Cryptarithms Using Deterministic Finite Automata. CIAA 2018: 286-298 - [i9]Jun Kawahara, Toshiki Saitoh, Hirofumi Suzuki, Ryo Yoshinaka:
Enumerating All Subgraphs without Forbidden Induced Subgraphs via Multivalued Decision Diagrams. CoRR abs/1804.03822 (2018) - [i8]Shintaro Narisada, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara:
Linear-Time Online Algorithm Inferring the Shortest Path from a Walk. CoRR abs/1806.09806 (2018) - [i7]Yuki Nozaki, Diptarama Hendrian, Ryo Yoshinaka, Takashi Horiyama, Ayumi Shinohara:
Enumerating Cryptarithms Using Deterministic Finite Automata. CoRR abs/1807.11580 (2018) - 2017
- [j14]Seishi Ouchi, Tomohiko Okayama, Keisuke Otaki, Ryo Yoshinaka, Akihiro Yamamoto:
Learning concepts and their unions from positive data with refinement operators. Ann. Math. Artif. Intell. 79(1-3): 181-203 (2017) - [c37]Hayato Mizumoto, Shota Todoroki, Diptarama, Ryo Yoshinaka, Ayumi Shinohara:
An efficient query learning algorithm for zero-suppressed binary decision diagrams. ALT 2017: 360-371 - [c36]Takeaki Uno, Hiroki Maegawa, Takanobu Nakahara, Yukinobu Hamuro, Ryo Yoshinaka, Makoto Tatsuta:
Micro-clustering by data polishing. IEEE BigData 2017: 1012-1018 - [c35]Makoto Kanazawa, Ryo Yoshinaka:
The Strong, Weak, and Very Weak Finite Context and Kernel Properties. LATA 2017: 77-88 - [c34]Yohei Ueki, Diptarama, Masatoshi Kurihara, Yoshiaki Matsuoka, Kazuyuki Narisawa, Ryo Yoshinaka, Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara:
Longest Common Subsequence in at Least k Length Order-Isomorphic Substrings. SOFSEM 2017: 363-374 - [c33]Jun Kawahara, Toshiki Saitoh, Ryo Yoshinaka:
The Time Complexity of the Token Swapping Problem and Its Parallel Variants. WALCOM 2017: 448-459 - [i6]Davaajav Jargalsaikhan, Diptarama, Ryo Yoshinaka, Ayumi Shinohara:
Duel and sweep algorithm for order-preserving pattern matching. CoRR abs/1705.09438 (2017) - [i5]Yuki Igarashi, Diptarama, Ryo Yoshinaka, Ayumi Shinohara:
New Variants of Pattern Matching with Constants and Variables. CoRR abs/1705.09504 (2017) - [i4]Diptarama, Shunsuke Inenaga, Ryo Yoshinaka, Ayumi Shinohara:
Efficient Dynamic Dictionary Matching with DAWGs and AC-automata. CoRR abs/1710.03395 (2017) - 2016
- [j13]Shuhei Denzumi, Ryo Yoshinaka, Hiroki Arimura, Shin-ichi Minato:
Sequence binary decision diagram: Minimization, relationship to acyclic automata, and complexities of Boolean set operations. Discret. Appl. Math. 212: 61-80 (2016) - [j12]Alexander Clark, Makoto Kanazawa, Gregory M. Kobele, Ryo Yoshinaka:
Distributional Learning of Some Nonlinear Tree Grammars. Fundam. Informaticae 146(4): 339-377 (2016) - [j11]Rémi Eyraud, Colin de la Higuera, Makoto Kanazawa, Ryo Yoshinaka:
Preface. Fundam. Informaticae 146(4): i-ii (2016) - [j10]Chihiro Shibata, Ryo Yoshinaka:
Probabilistic learnability of context-free grammars with basic distributional properties from positive examples. Theor. Comput. Sci. 620: 46-72 (2016) - [c32]Diptarama, Ryo Yoshinaka, Ayumi Shinohara:
QBF Encoding of Generalized Tic-Tac-Toe. QBF@SAT 2016: 14-26 - [c31]Diptarama, Ryo Yoshinaka, Ayumi Shinohara:
AC-Automaton Update Algorithm for Semi-dynamic Dictionary Matching. SPIRE 2016: 110-121 - [c30]Diptarama, Ryo Yoshinaka, Ayumi Shinohara:
Fast Full Permuted Pattern Matching Algorithms on Multi-track Strings. Stringology 2016: 7-21 - [i3]Yohei Ueki, Diptarama, Masatoshi Kurihara, Yoshiaki Matsuoka, Kazuyuki Narisawa, Ryo Yoshinaka, Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara:
Longest Common Subsequence in at Least k Length Order-isomorphic Substrings. CoRR abs/1609.03668 (2016) - [i2]Jun Kawahara, Toshiki Saitoh, Ryo Yoshinaka:
The Time Complexity of the Token Swapping Problem and Its Parallel Variants. CoRR abs/1612.02948 (2016) - 2015
- [c29]Makoto Kanazawa, Ryo Yoshinaka:
Distributional Learning and Context/Substructure Enumerability in Nonlinear Tree Grammars. FG 2015: 94-111 - [c28]Ryo Yoshinaka:
Learning Conjunctive Grammars and Contextual Binary Feature Grammars. LATA 2015: 623-635 - [c27]Ryo Yoshinaka:
General Perspective on Distributionally Learnable Classes. MOL 2015: 87-98 - [i1]Takeaki Uno, Hiroki Maegawa, Takanobu Nakahara, Yukinobu Hamuro, Ryo Yoshinaka, Makoto Tatsuta:
Micro-Clustering: Finding Small Clusters in Large Diversity. CoRR abs/1507.03067 (2015) - 2014
- [j9]Alexander Clark, Ryo Yoshinaka:
Distributional learning of parallel multiple context-free grammars. Mach. Learn. 96(1-2): 5-31 (2014) - [j8]Chihiro Shibata, Ryo Yoshinaka:
A comparison of collapsed Bayesian methods for probabilistic finite automata. Mach. Learn. 96(1-2): 155-188 (2014) - [j7]Makoto Kanazawa, Gregory M. Kobele, Jens Michaelis, Sylvain Salvati, Ryo Yoshinaka:
The Failure of the Strong Pumping Lemma for Multiple Context-Free Languages. Theory Comput. Syst. 55(1): 250-278 (2014) - [j6]Takeru Inoue, Keiji Takano, Takayuki Watanabe, Jun Kawahara, Ryo Yoshinaka, Akihiro Kishimoto, Koji Tsuda, Shin-ichi Minato, Yasuhiro Hayashi:
Distribution Loss Minimization With Guaranteed Error Bound. IEEE Trans. Smart Grid 5(1): 102-111 (2014) - [c26]Alexander Clark, Makoto Kanazawa, Ryo Yoshinaka:
Preface. ICGI 2014: 1-2 - [c25]Tomohiko Okayama, Ryo Yoshinaka, Keisuke Otaki, Akihiro Yamamoto:
A Sufficient Condition for Learning Unbounded Unions of Languages with Refinement Operators. ISAIM 2014 - [c24]Alexander Clark, Ryo Yoshinaka:
An Algebraic Approach to Multiple Context-Free Grammars. LACL 2014: 57-69 - [e1]Alexander Clark, Makoto Kanazawa, Ryo Yoshinaka:
Proceedings of the 12th International Conference on Grammatical Inference, ICGI 2014, Kyoto, Japan, September 17-19, 2014. JMLR Workshop and Conference Proceedings 34, JMLR.org 2014 [contents] - 2013
- [c23]Chihiro Shibata, Ryo Yoshinaka:
PAC Learning of Some Subclasses of Context-Free Grammars with Basic Distributional Properties from Positive Data. ALT 2013: 143-157 - 2012
- [j5]Ryo Yoshinaka, Toshiki Saitoh, Jun Kawahara, Koji Tsuruma, Hiroaki Iwashita, Shin-ichi Minato:
Finding All Solutions and Instances of Numberlink and Slitherlink by ZDDs. Algorithms 5(2): 176-213 (2012) - [j4]Ryo Yoshinaka, Jun Kawahara, Shuhei Denzumi, Hiroki Arimura, Shin-ichi Minato:
Counterexamples to the long-standing conjecture on the complexity of BDD binary operations. Inf. Process. Lett. 112(16): 636-640 (2012) - [c22]Ryo Yoshinaka:
Integration of the Dual Approaches in the Distributional Learning of Context-Free Grammars. LATA 2012: 538-550 - [c21]Ryo Yoshinaka:
An Attempt Towards Learning Semantics: Distributional Learning of IO Context-Free Tree Grammars. TAG 2012: 90-98 - [c20]Alexander Clark, Ryo Yoshinaka:
Beyond Semilinearity: Distributional Learning of Parallel Multiple Context-free Grammars. ICGI 2012: 84-96 - [c19]Chihiro Shibata, Ryo Yoshinaka:
Marginalizing Out Transition Probabilities for Several Subclasses of PFAs. ICGI 2012: 259-263 - 2011
- [j3]Ryo Yoshinaka:
Efficient learning of multiple context-free languages with multidimensional substitutability from positive data. Theor. Comput. Sci. 412(19): 1821-1831 (2011) - [c18]Anna Kasprzik, Ryo Yoshinaka:
Distributional Learning of Simple Context-Free Tree Grammars. ALT 2011: 398-412 - [c17]Ryo Yoshinaka:
Towards Dual Approaches for Learning Context-Free Grammars Based on Syntactic Concept Lattices. Developments in Language Theory 2011: 429-440 - [c16]Frank Stephan, Ryo Yoshinaka, Thomas Zeugmann:
On the Parameterised Complexity of Learning Patterns. ISCIS 2011: 277-281 - [c15]Makoto Kanazawa, Jens Michaelis, Sylvain Salvati, Ryo Yoshinaka:
Well-Nestedness Properly Subsumes Strict Derivational Minimalism. LACL 2011: 112-128 - [c14]Ryo Yoshinaka, Makoto Kanazawa:
Distributional Learning of Abstract Categorial Grammars. LACL 2011: 251-266 - [c13]Shuhei Denzumi, Ryo Yoshinaka, Hiroki Arimura, Shin-ichi Minato:
Notes on Sequence Binary Decision Diagrams: Relationship to Acyclic Automata and Complexities of Binary Set Operations. Stringology 2011: 147-161 - 2010
- [c12]Ryo Yoshinaka, Alexander Clark:
Polynomial Time Learning of Some Multiple Context-Free Languages with a Minimally Adequate Teacher. FG 2010: 192-207 - [c11]Ryo Yoshinaka:
Polynomial-Time Identification of Multiple Context-Free Languages from Positive Data and Membership Queries. ICGI 2010: 230-244 - [c10]Ryo Yoshinaka, Yuichi Kaji, Hiroyuki Seki:
Chomsky-Schützenberger-Type Characterization of Multiple Context-Free Languages. LATA 2010: 596-607
2000 – 2009
- 2009
- [j2]Ryo Yoshinaka:
An elementary proof of a generalization of double Greibach normal form. Inf. Process. Lett. 109(10): 490-492 (2009) - [j1]Ryo Yoshinaka:
Learning efficiency of very simple grammars from positive data. Theor. Comput. Sci. 410(19): 1807-1825 (2009) - [c9]Ryo Yoshinaka:
Learning Mildly Context-Sensitive Languages with Multidimensional Substitutability from Positive Data. ALT 2009: 278-292 - 2008
- [c8]Ryo Yoshinaka:
Identification in the Limit of k, l-Substitutable Context-Free Languages. ICGI 2008: 266-279 - [c7]Ryo Yoshinaka:
An Efficient Algorithm for the Inclusion Problem of a Subclass of DPDAs. LATA 2008: 487-498 - 2007
- [c6]Ryo Yoshinaka:
Learning Efficiency of Very Simple Grammars from Positive Data. ALT 2007: 227-241 - [c5]Philippe de Groote, Sarah Maarek, Ryo Yoshinaka:
On Two Extensions of Abstract Categorial Grammars. LPAR 2007: 273-287 - 2006
- [c4]Takeshi Shibata, Ryo Yoshinaka, Takashi Chikayama:
Probabilistic Generalization of Simple Grammars and Its Application to Reinforcement Learning. ALT 2006: 348-362 - [c3]Ryo Yoshinaka:
Polynomial-Time Identification of an Extension of Very Simple Grammars from Positive Data. ICGI 2006: 45-58 - 2005
- [c2]Ryo Yoshinaka, Makoto Kanazawa:
The Complexity and Generative Capacity of Lexicalized Abstract Categorial Grammars. LACL 2005: 330-346 - [c1]Ryo Yoshinaka:
Higher-Order Matching in the Linear Lambda Calculus in the Absence of Constants Is NP-Complete. RTA 2005: 235-249
Coauthor Index
Diptarama
aka: Diptarama Hendrian
aka: Diptarama Hendrian
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-08-22 20:47 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
