NobleBlocks
Public

Errors in Regular Languages

Published in IEEE Transactions on Computers • Jun 1, 1974
Authors:
Michael G. Thomason

Abstract

Random occurrences of three types of errors in the input to a finite automaton are considered: an α error is a deletion of one symbol from the input string; a β error is an insertion of one extra symbol; and a δ error is a change of one symbol into another symbol. A method using operators for determ...

Finding related papers...

Discussions

(0)

No comments yet

Be the first to share your thoughts!