Dynamically programmed automata for quasi context sensitive languages as a tool for inference support in pattern recognition-based real-time control expert systems

• Published in: Pattern recognition Vol. 32; no. 4; pp. 671 - 690
• Main Authors: Flasiński, Mariusz, Jurek, Janusz
• Format: Journal Article
• Language: English
• Published: Oxford Elsevier Ltd 01-04-1999; Elsevier Science
• Subjects: Applied sciences; Artificial intelligence; Automata. Abstract machines. Turing machines; Computer science; control theory; systems; Context sensitive languages; Exact sciences and technology; Language theory and syntactical analysis; Learning and adaptive systems; Parsing; Syntactic pattern recognition; Theoretical computing; Parsing; Syntactic pattern recognition; Context sensitive languages; Formal language; Context sensitive language; Language theory; Industrial application; Expert system; Diagnosis (taxonomy); Context free grammar; Syntactic analysis; Deterministic automaton; Dynamic programming; Real time
• ISSN: 0031-3203; 1873-5142
• DOI: 10.1016/S0031-3203(98)00115-0

An efficient,
O(
n
2), syntax analyzer for languages generated by (dynamically) programmed grammars is introduced. The class of grammars introduced is stronger descriptively than context-free grammars and it can be used for analysis of complex trend functions describing a behavior of an industrial equipment. The application of a model proposed in the real-time diagnostic expert system is presented.