Mathematical Aspects of Natural and Formal Languages

by Paun, Gheorghe

• ISBN13: 9789810219147
• ISBN10: 9810219148
• Format: Hardcover
• Copyright: 1994-09-01
• Publisher: WORLD SCIENTIFIC PUB CO INC

Summary

Deals with mathematical linguistics only. Papers written in honour of Professor Solomon Marcus, on his 70th birthday. DLC: Programming languages (Electronic computers)

Table of Contents

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
Table of Contents provided by Blackwell. All Rights Reserved.