Keyword : non-deterministic finite automaton


A Finite Automaton-Based String Matching Engine on Graphic Processing Unit
JinMyung YOON Kang-Il CHOI HyunJin KIM 
Publication:   
Publication Date: 2017/09/01
Vol. E100-A  No. 9 ; pp. 2031-2033
Type of Manuscript:  LETTER
Category: VLSI Design Technology and CAD
Keyword: 
graphic processing unitnon-deterministic finite automatonshared memorystring matching
 Summary | Full Text:PDF(328.4KB)

On the Power of Non-deterministic Quantum Finite Automata
Masaki NAKANISHI Takao INDOH Kiyoharu HAMAGUCHI Toshinobu KASHIWABARA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2002/02/01
Vol. E85-D  No. 2 ; pp. 327-332
Type of Manuscript:  Special Section PAPER (Special Issue on Selected Papers from LA Symposium)
Category: 
Keyword: 
quantum computationquantum finite automatonnon-deterministic finite automatonregular language
 Summary | Full Text:PDF(470.6KB)