Ryo Yoshinaka
Ryo Yoshinaka
Verified email at tohoku.ac.jp
Title
Cited by
Cited by
Year
Distribution loss minimization with guaranteed error bound
T Inoue, K Takano, T Watanabe, J Kawahara, R Yoshinaka, A Kishimoto, ...
IEEE Transactions on Smart Grid 5 (1), 102-111, 2014
642014
Identification in the Limit of k,l-Substitutable Context-Free Languages
R Yoshinaka
International Colloquium on Grammatical Inference, 266-279, 2008
512008
Efficient learning of multiple context-free languages with multidimensional substitutability from positive data
R Yoshinaka
Theoretical Computer Science 412 (19), 1821-1831, 2011
382011
Finding all solutions and instances of numberlink and slitherlink by ZDDs
R Yoshinaka, T Saitoh, J Kawahara, K Tsuruma, H Iwashita, S Minato
Algorithms 5 (2), 176-213, 2012
342012
Towards dual approaches for learning context-free grammars based on syntactic concept lattices
R Yoshinaka
International Conference on Developments in Language Theory, 429-440, 2011
322011
Learning mildly context-sensitive languages with multidimensional substitutability from positive data
R Yoshinaka
International Conference on Algorithmic Learning Theory, 278-292, 2009
252009
Counterexamples to the long-standing conjecture on the complexity of BDD binary operations
R Yoshinaka, J Kawahara, S Denzumi, H Arimura, S Minato
Information Processing Letters 112 (16), 636-640, 2012
232012
The complexity and generative capacity of lexicalized abstract categorial grammars
R Yoshinaka, M Kanazawa
International Conference on Logical Aspects of Computational Linguistics …, 2005
202005
Higher-order matching in the linear lambda calculus in the absence of constants is NP-complete
R Yoshinaka
International Conference on Rewriting Techniques and Applications, 235-249, 2005
202005
Distributional learning of parallel multiple context-free grammars
A Clark, R Yoshinaka
Machine Learning 96 (1-2), 5-31, 2014
192014
Distributional learning of simple context-free tree grammars
A Kasprzik, R Yoshinaka
International Conference on Algorithmic Learning Theory, 398-412, 2011
192011
Polynomial time learning of some multiple context-free languages with a minimally adequate teacher
R Yoshinaka, A Clark
Formal Grammar, 192-207, 2010
192010
Integration of the dual approaches in the distributional learning of context-free grammars
R Yoshinaka
International Conference on Language and Automata Theory and Applications …, 2012
182012
Distributional learning of abstract categorial grammars
R Yoshinaka, M Kanazawa
International Conference on Logical Aspects of Computational Linguistics …, 2011
182011
The time complexity of the token swapping problem and its parallel variants
J Kawahara, T Saitoh, R Yoshinaka
International Workshop on Algorithms and Computation, 448-459, 2017
172017
Polynomial-time identification of multiple context-free languages from positive data and membership queries
R Yoshinaka
International Colloquium on Grammatical Inference, 230-244, 2010
172010
Lexicalization of second-order ACGs
M Kanazawa, R Yoshinaka
National Institute of Informatics, 2005
162005
Chomsky-Schützenberger-type characterization of multiple context-free languages
R Yoshinaka, Y Kaji, H Seki
International Conference on Language and Automata Theory and Applications …, 2010
122010
On two extensions of abstract categorial grammars
P De Groote, S Maarek, R Yoshinaka
International Conference on Logic for Programming Artificial Intelligence …, 2007
122007
Linearization of affine abstract categorial grammars
R Yoshinaka
Proceedings of the 11th conference on Formal Grammar, 185-199, 2006
122006
The system can't perform the operation now. Try again later.
Articles 1–20