简介
This text 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.
目录
Preface
Substitutions on words and languages; applications to cryptography p. 1
Pocket mathematics p. 13
Feedback, iteration, and repetition p. 43
Grammar systems: a multi-agent framework for natural language generation p. 63
Normal forms for contextual grammars p. 79
Control mechanisms on #-context-free array grammars p. 97
Infinite hierarchies of some types of contextual languages p. 137
Lower bounds on systolic array computations and the optimality of Kung's convolution algorithm p. 151
On Contextual grammars with parallel derivation p. 165
On transitive confinal automata p. 173
Algebraic foundations for Montague grammars p. 201
On the defect effect of many identities in free semigroups p. 225
Aperiodic languages and generalizations p. 233
A mathematical model of personal pronouns p. 245
Foundations of a mathematical semiotics p. 257
Marcus contextual grammars with shuffled contexts p. 275
Time-varying grammars and referenced automata p. 285
Matrix grammars versus parallel communicating grammar systems p. 293
Contextual grammars: The strategy of minimal competence p. 319
Computing natural language presuppositions: A partial information logic based approach p. 333
Reducts versus reducing operators p. 359
Marcus contextual grammars: Modularity and leftmost derivation p. 375
On rough mereological constructibility: Anaphorically constructible many-object events p. 393
Acyclic structure grammars and reducing operators p. 407
Redundant retreat free words p. 419
On conditional grammars and conditional Petri nets p. 431
Applied semirings: Some examples related to fuzzy theory and languages p. 457
Grammars, grammar systems, and GSM mappings with valences p. 473
Substitutions on words and languages; applications to cryptography p. 1
Pocket mathematics p. 13
Feedback, iteration, and repetition p. 43
Grammar systems: a multi-agent framework for natural language generation p. 63
Normal forms for contextual grammars p. 79
Control mechanisms on #-context-free array grammars p. 97
Infinite hierarchies of some types of contextual languages p. 137
Lower bounds on systolic array computations and the optimality of Kung's convolution algorithm p. 151
On Contextual grammars with parallel derivation p. 165
On transitive confinal automata p. 173
Algebraic foundations for Montague grammars p. 201
On the defect effect of many identities in free semigroups p. 225
Aperiodic languages and generalizations p. 233
A mathematical model of personal pronouns p. 245
Foundations of a mathematical semiotics p. 257
Marcus contextual grammars with shuffled contexts p. 275
Time-varying grammars and referenced automata p. 285
Matrix grammars versus parallel communicating grammar systems p. 293
Contextual grammars: The strategy of minimal competence p. 319
Computing natural language presuppositions: A partial information logic based approach p. 333
Reducts versus reducing operators p. 359
Marcus contextual grammars: Modularity and leftmost derivation p. 375
On rough mereological constructibility: Anaphorically constructible many-object events p. 393
Acyclic structure grammars and reducing operators p. 407
Redundant retreat free words p. 419
On conditional grammars and conditional Petri nets p. 431
Applied semirings: Some examples related to fuzzy theory and languages p. 457
Grammars, grammar systems, and GSM mappings with valences p. 473
- 名称
- 类型
- 大小
光盘服务联系方式: 020-38250260 客服QQ：4006604884
云图客服：
用户发送的提问，这种方式就需要有位在线客服来回答用户的问题，这种 就属于对话式的,问题是这种提问是否需要用户登录才能提问
Video Player
×
Audio Player
×
pdf Player
×
