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 systemregister automatonregularity 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 grammarregister typecomputational complexitydata worddata language
 Summary | Full Text:PDF(343.5KB)