A Polynomial-Time Algorithm for Checking the Inclusion for Real-Time Deterministic Restricted One-Counter Automata Which Accept by Final State

Ken Higuchi, Mitsuo Wakatsuki, Etsuji Tomita. A Polynomial-Time Algorithm for Checking the Inclusion for Real-Time Deterministic Restricted One-Counter Automata Which Accept by Final State. IEICE Transactions, 78-D(8):939-950, 1995. [doi]

Abstract

Abstract is missing.