+612 9045 4394
$7.95 Delivery per order to Australia and New Zealand
100% Australian owned
Over a hundred thousand in-stock titles ready to ship
Mathematical Aspects Of Natural And Formal Languages : World Scientific Series In Computer Science - Gheorghe Paun

Mathematical Aspects Of Natural And Formal Languages

World Scientific Series In Computer Science

By: Gheorghe Paun (Editor)

Hardcover Published: 10th January 1994
ISBN: 9789810219147
Number Of Pages: 500

Share This Book:


RRP $509.99
or 4 easy payments of $88.23 with Learn more
Ships in 7 to 10 business days

Earn 706 Qantas Points
on this Book

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.

Substitutions on words and languages; applications to cryptographyp. 1
Pocket mathematicsp. 13
Feedback, iteration, and repetitionp. 43
Grammar systems: a multi-agent framework for natural language generationp. 63
Normal forms for contextual grammarsp. 79
Control mechanisms on #-context-free array grammarsp. 97
Infinite hierarchies of some types of contextual languagesp. 137
Lower bounds on systolic array computations and the optimality of Kung's convolution algorithmp. 151
On Contextual grammars with parallel derivationp. 165
On transitive confinal automatap. 173
Algebraic foundations for Montague grammarsp. 201
On the defect effect of many identities in free semigroupsp. 225
Aperiodic languages and generalizationsp. 233
A mathematical model of personal pronounsp. 245
Foundations of a mathematical semioticsp. 257
Marcus contextual grammars with shuffled contextsp. 275
Time-varying grammars and referenced automatap. 285
Matrix grammars versus parallel communicating grammar systemsp. 293
Contextual grammars: The strategy of minimal competencep. 319
Computing natural language presuppositions: A partial information logic based approachp. 333
Reducts versus reducing operatorsp. 359
Marcus contextual grammars: Modularity and leftmost derivationp. 375
On rough mereological constructibility: Anaphorically constructible many-object eventsp. 393
Acyclic structure grammars and reducing operatorsp. 407
Redundant retreat free wordsp. 419
On conditional grammars and conditional Petri netsp. 431
Applied semirings: Some examples related to fuzzy theory and languagesp. 457
Grammars, grammar systems, and GSM mappings with valencesp. 473
Table of Contents provided by Blackwell. All Rights Reserved.

ISBN: 9789810219147
ISBN-10: 9810219148
Series: World Scientific Series In Computer Science
Audience: Professional
Format: Hardcover
Language: English
Number Of Pages: 500
Published: 10th January 1994
Country of Publication: SG
Dimensions (cm): 21.59 x 15.49  x 3.05
Weight (kg): 0.77

Earn 706 Qantas Points
on this Book