A rule-based approach for simulation errors in discrete sequential processes

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A rule-based approach for simulation errors in discrete sequential processes

Full text

Pdf (715 KB)

Source

Annual Simulation Symposium archive
Proceedings of the 22nd annual symposium on Simulation table of contents

Tampa, Florida, United States

Pages: 145 - 152

Year of Publication: 1989

ISBN:0-8186-1946-5

Author

Ben Pinkowski

Computer Science Department, Western Michigan University, Kalamazoo, MI

Sponsor

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

IEEE Computer Society Press Los Alamitos, CA, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 9, Citation Count: 1

Additional Information:

abstract references cited by index terms

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

ABSTRACT

Discrete sequential processes consist of sequences of actions or symbols, each of which is often associated with a relative frequency of occurrence. Since correct and incorrect sequences can be identified by formal bottom-up parsing techniques, a top-down approach can be used in conjunction with a stochastic grammar to generate sequences in a simulation environment. Such an approach combines recognition and simulation of sequences and is particularly useful when test patterns are needed for a complex recognition system. This paper presents a Prolog-based simulation system wherein the productions of a stochastic grammar are expressed in an English-like IF-THEN format so they can easily be edited to simulate parsing errors leading to incorrect sequences. Applications involving simulated errors in communication systems are discussed.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Ahuja, S. B. and J. A. Reggia. 1984. "Heuristically-guided simulation and analysis of errors in discrete sequential processes." Computer Science Technical Report Series TR-1365, University of Maryland.
	2	Ainsworth, W. A. 1974. "A system for converting English text into speech." IEEE Trans. Audio Electroaccoust., Vol. AU-21:288-290.
	3	S. Basu , K. S. Fu, Image segmentation by syntactic method, Pattern Recognition, v.20 n.1, p.33-44, 1987 [doi>10.1016/0031-3203(87)90015-X]
	4	Booth, T. L. and R. A. Thompson. 1973. "Applying probability measures to abstract languages." IEEE Trans. Comput. C-22:442-450.
	5	Cole, R. A. 1973. "Listening for mispronunciations: a measure of what we hear during speech." Journal of Perception and Psychophysics 13:153-156.
	6	Elovitz, H. S., R. Johnson, A. McHugh, and J. E. Shore. 1976. "Letter-tosound rules for automatic translation of English text to phonetics." IEEE Trans. Acoustics, S_~_eech, and ~ Processing, Vol. ASSP-24:446-459~--'~
	7	Evans, T. G. 1971. "Grammatical inference techniques in pattern analysis." in Software Engineering (J. T. Tou, ed.), ~oi. 2, Academic Press, NY.
	8	Fu, K. S. 1982. Syntactic Pattern Recognition and Applications. Prentice-Hall.
	9	Gallaire, H. and C. Lasserre. 1982. "Metalevel control for logic programming." Pp. 173-185 in ~ Programmin9 (Clark, K. L. and Tarnlund, S. A., eds.), Academic Press, London.
	10	Gonzalez, R. C. and M. G. Thomason. 1978. Syntactic Pattern Recognition An Introduction. Addison-Wesley.
	11	Johnson, S. C. 1978. "YACC: Yet another compiler-compiler." Pp. 353-387 in Unix Proqrammer's Manual, Bell Labs, Murray Hill, NJ.
	12	Lee, H. C. and K. S. Fu. 1972a. "A stochastic syntax analysis procedure and its application to pattern classification." IEEE Trans. Com__qm~. C-21:660-666.
	13	Lee, H. C. and K. S. Fu. 1972b. "A syntactic pattern recognition system with learning capability." 4th Int. Symp. Comput. Info. Sci., Academic Press.
	14	Mcilroy, M. D. 1974. "Synthetic English speech by rule." Bell Labs, Murray Hill, NJ.
	15	Morris, M. S., J. A. Reggia, S. B. Ahuja, and J. Hart. 1983. "SLIPS: A database system for computer storage and analysis of phonological errors." Pp. 738-741 in Proceedings Seventh Annual SympOsium on Computer Applications in Medical Care, IEEE.
	16	N. J. Nilsson, Principles of artificial intelligence, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1980
	17	O'Shaughnessy, D. 1987. ~ Communication Human and Machine. Addison- Wesley.
	18	James A. Reggia , Sanjeev B. Ahuja, Simulation of phonemic errors using artificial intelligence symbol processing techniques, Proceedings of the 17th annual symposium on Simulation, p.49-64, January 1984
	19	Robbins, M. B., M. J. Braun, and E. A. Tobey. 1986. "Morphological and vocal variation across a contact zone between the chickadees Parus atricapillus and P. carolinensis." Auk 103:655-666.
	20	Sherwood, B. 1978. "Fast text-to-speech algorithms for Esperanto, Spanish, Italian, Russian & English." Int. J. Man-Machine Studies 10:669-692.
	21	Shiovitz, K. A. and R. E. Lemon. 1980. "Species identification of songs by indigo buntings as determined by responses to computer generated sounds." Behaviour 74:167-199.
	22	R. M. K. Sinha, Rule based contextual post-processing for Devanagari text recognition, Pattern Recognition, v.20 n.5, p.475-485, 1987 [doi>10.1016/0031-3203(87)90075-6]