Ryoma SENDA

Forward Regularity Preservation Property of Register Pushdown Systems
Ryoma SENDA Yoshiaki TAKATA Hiroyuki SEKI 
Publication:   
Publication Date: 2021/03/01
Vol. E104-D  No. 3  pp. 370-380
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science — New Trends of Theory of Computation and Algorithm —)
Category: 
Keyword: 
register pushdown system, register automaton, regularity preservation property, 
 Summary | Full Text:PDF(304.8KB)
Generalized Register Context-Free Grammars
Ryoma SENDA Yoshiaki TAKATA Hiroyuki SEKI 
Publication:   
Publication Date: 2020/03/01
Vol. E103-D  No. 3  pp. 540-548
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science — Frontiers of Theory of Computation and Algorithm —)
Category: 
Keyword: 
register context-free grammar, register type, computational complexity, data word, data language, 
 Summary | Full Text:PDF(343.5KB)