Substring Languages

• Autorzy: Atłasiewicz K.
• Języki publikacji: EN

Abstrakty

EN

This paper investigates the concept of substring languages as an alternative to the traditional parsing scheme. Practical grounds are also presented. Then the properties of substring languages are investigated. The paper proposes the most rudimentary characteristics of substring languages and relations of this concept to classes: REG, CFL, REC and REL. Finally, the map of problem solutions in substring sense is presented.

Słowa kluczowe

EN

syntactic pattern recognition; formal languages and automata

• Wydawca: Wydawnictwo Uniwersytetu Jagiellońskiego
• Czasopismo: Schedae Informaticae
• Rocznik: 2004
• Tom: Vol. 13
• Strony: 37--63
• Opis fizyczny: Bibliogr. 10 poz., rys.

Twórcy

autor

Atłasiewicz K.

• Institute of Computer Science, Jagiellonian University, Nawojki 11, 30-072 Cracow, Poland,

Bibliografia

• [1]Aho A.V., Ullman J.D.; The Theory of Parsing, Translation, and Compiling, Prentice-Hall, Englewood Cliffs, NJ, 1972.
• [2]Anderson B.D.O., Moore J.B.; Filtracja optymalna, Wydawnictwa Naukowo-Techniczne, Warszawa 1984.
• [3]Behrens U., Flasiriski M., Hagge L., Jurek J., Ohrenberg K.; Status of the ZEUS Expert System (ZEX), Proc. International Conference on Computing in High Energy Physics CHEP’95, Rio de Janeiro, Brasil, September 18-22, 1995, pp. 888-891.
• [4]Behrens U., Flasiriski M., Hagge L., Jurek J., Ohrenberg K.; Recent Developments of the ZEUS Expert System ZEX, IEEE Trans. Nucl. Sci., NS-43, 1996, , pp. 65-68.
• [5]Flasinski M., Jurek J.; Dynamically Programmed Automata for Quasi Context Sensitive Languages as a Tool for Inference Support in Pattern Recognition-Based. Real-Time Control Expert Systems, Pattern Recognition, 32,4, 1999, pp. 671-690.
• [6]Fu K.S.; Syntactic Pattern Recognition and Applications, Prentice Hall, Englewood Cliffs 1982.
• [7]Hopcroft J.H., Ullman J.D.; Introduction to Automata Theory, Languages, and Computation, Addison-Wesley, 1979.
• [8]Koski A., Juhola M., Meriste M.; Syntactic Recognition of ECG Signals by Attributed Finite Automata, Pattern Recognition, 28,12, 1995, pp. 1927-1940.
• [9]Pietka E.; Feature Extraction in Computerized Approach to the ECG Analysis, Pattern Recognition, 24,2, 1991, pp. 139-146.
• [10]Tanaka E.; Theoretical Aspects of Syntactic Pattern Recognition, Pattern Recognition, 28,7, 1995, pp. 1053-1061.