Order-n Correction for Regular Languages

@article{Wagner1974OrdernCF,
  title={Order-n Correction for Regular Languages},
  author={Robert A. Wagner},
  journal={Commun. ACM},
  year={1974},
  volume={17},
  pages={265-268}
}
A method is presented for calculating a string <italic>B</italic>, belonging to a given regular language <italic>L</italic>, which is “nearest” (in number of edit operations) to a given input string <italic>α</italic>. <italic>B</italic> is viewed as a reasonable “correction” for the possibly erroneous string <italic>α</italic>, where <italic>α</italic> was originally intended to be a string of <italic>L</italic>. The calculation of <italic>B</italic> by the method presented requires time… CONTINUE READING
Highly Cited
This paper has 81 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.
47 Citations
1 References
Similar Papers

Citations

Publications citing this paper.

82 Citations

0510'74'84'95'06'17
Citations per Year
Semantic Scholar estimates that this publication has 82 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…