This book contains original reviews by well-known workers in the field of mathematical linguistics and formal language theory, written in honour of Professor Solomon Marcus on the occasion of his 70th birthday.Some of the papers deal with contextual grammars, a class of generative devices introduced by Marcus, motivated by descriptive linguistics. Others are devoted to grammar systems, a very modern branch of formal language theory. Automata theory and the algebraic approach to computer science are other well-represented areas. While the contributions are mathematically oriented, practical issues such as cryptography, grammatical inference and natural language processing are also discussed.
Substitutions on words and languages; applications to cryptography, A.
Atanasiu; grammar systems - a multi-agent framework for natural language
generation, E. Csuhaj-Varju; control mechanisms on #-context-free array
grammars, R. Freund; on contextual grammars with parallel derivation, L.
Ilie; coloured Gauss and tangent codes, J. Kari and V. Niemi; matrix grammars
versus parallel communicating grammar systems, V. Mihalache; reducts vs
reducing operators, M. Novotny; on conditional grammars and conditional Petri
nets, F.-L. Tiplea. (Part Contents).
Rohkem infot World Scientific e-raamatute kohta