Research Catalog

Title

Mathematical aspects of natural and formal languages / edited by Gheorghe Păun.

Publication

Singapore ; River Edge, NJ : World Scientific, ©1994.

Items in the Library & Off-site

Details

Additional Authors

Păun, Gheorghe, 1950-

Description

491 pages : illustrations; 23 cm.

Series Statement

World Scientific series in computer science ; vol. 43

Uniform Title

Series in computer science ; vol. 43.

Subject

• Programming languages (Electronic computers) > Mathematics
• Mathematische Linguistik

Bibliography (note)

• Includes bibliographical references.

Contents

Substitutions on words and languages; applications to cryptography / A. Atanasiu -- Pocket mathematics / C. Calude and H. Maurer -- Feedback, iteration, and repetition / V. E. Cazanescu and Gh. Stefanescu -- Grammar systems: a multi-agent framework for natural language generation / E. Csuhaj-Varju -- Normal forms for contextual grammars / A. Ehrenfeucht, Gh. Paun and G. Rozenberg -- Control mechanisms on #-context-free array grammars / R. Freund -- Infinite hierarchies of some types of contextual languages / G. Georgescu -- Lower bounds on systolic array computations and the optimality of Kung's convolution algorithm / J. Hromkovic and J. Prochazka -- On Contextual grammars with parallel derivation / L. Ilie -- On transitive confinal automata / M. Ito and M. Katsura -- Algebraic foundations for Montague grammars / H. Jurgensen and K. Tent -- On the defect effect of many identities in free semigroups / J. Karhumaki and W. Plandowski -- Aperiodic languages and generalizations / L. Kari and G. Thierrin -- A mathematical model of personal pronouns / M. Kudlek -- Foundations of a mathematical semiotics / R. Marty -- Marcus contextual grammars with shuffled contexts / Al. Mateescu -- Time-varying grammars and referenced automata / C. Matei -- Matrix grammars versus parallel communicating grammar systems / V. Mihalache -- Contextual grammars: The strategy of minimal competence / V. Mitrana -- Computing natural language presuppositions: A partial information logic based approach / M. A. Nait Abdallah -- Reducts versus reducing operators / M. Novotny -- Marcus contextual grammars: Modularity and leftmost derivation / Gh. Paun, G. Rozenberg and A. Salomaa -- On rough mereological constructibility: Anaphorically constructible many-object events / L. T. Polkowski and M. Semeniuk-Polkowska -- Acyclic structure grammars and reducing operators / R. Richter -- Redundant retreat free words / P. Seebold and K. Slowinski -- On conditional grammars and conditional Petri nets / F.-L. Tiplea -- Applied semirings: Some examples related to fuzzy theory and languages / D. Vaida -- Grammars, grammar systems, and GSM mappings with valences / S. Vicolov-Dumitrescu.

ISBN

• 9810219148
• 9789810219147

LCCN

94030230

OCLC

• ocm30893775
• 30893775
• SCSB-360918

Owning Institutions

Princeton University Library