Search Results for author: Ayumi Shinohara

Found 2 papers, 2 papers with code

Query Learning Algorithm for Residual Symbolic Finite Automata

1 code implementation20 Feb 2019 Kaizaburo Chubachi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

Residual finite automata (RFAs) are a special type of non-deterministic finite automata which can be exponentially smaller than the minimum deterministic finite automata and have a favorable property for learning algorithms.

Linear-Time Online Algorithm Inferring the Shortest Path from a Walk

1 code implementation26 Jun 2018 Shintaro Narisada, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara

We consider the problem of inferring an edge-labeled graph from the sequence of edge labels seen in a walk of that graph.

Data Structures and Algorithms

Cannot find the paper you are looking for? You can Submit a new open access paper.