A Finite Exact Representation of Register Automata Configurations

A register automaton is a finite automaton with finitely many registers ranging from an infinite alphabet. Since the valuations of registers are infinite, there are infinitely many configurations. We describe a technique to classify infinite register automata configurations into finitely many exact...

Full description

Bibliographic Details
Main Authors: Yu-Fang Chen, Bow-Yaw Wang, Di-De Yen
Format: Article
Language:English
Published: Open Publishing Association 2014-02-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1402.6783v1