Title
What is a maximal error-detecting capability of a formal language?
Abstract
We introduce the concepts "maximal error-correcting capability" and "maximal error-detecting capability" of a given formal language (set of words), with respect to a certain class of combinatorial channels. A combinatorial channel is a set of pairs of words describing all the possible input/output channel situations. This paper is mainly intended to obtain basic general results on these new concepts and discuss possible research directions with an emphasis on the problem of computing maximal error-detecting (or-correcting) capabilities of a given regular language.
Year
Venue
Keywords
2008
ICCOMP'06 Proceedings of the 10th WSEAS international conference on Computers
maximal error-detecting,possible input,maximal error-correcting capability,error-detection,combinatorial channel,formal language,er- ror model,algorithm,regular language,automaton,possible research direction,maximal error-detecting capability,basic general result,maximal,output channel situation,channel,error-correction,error detection,error correction
DocType
Volume
Issue
Journal
13
1
ISBN
Citations 
PageRank 
960-8457-47-5
0
0.34
References 
Authors
1
2
Name
Order
Citations
PageRank
Stavros Konstantinidis128331.10
Pedro V. Silva214129.42