3 options
Formal models, languages and applications / editors, K.G. Subramanian, K. Rangarajan, M. Mukund.
- Format:
- Book
- Series:
- Series in machine perception and artificial intelligence ; v. 66.
- Series in machine perception and artificial intelligence ; v. 66
- Language:
- English
- Subjects (All):
- Compilers (Computer programs).
- Computational complexity.
- Formal languages.
- Physical Description:
- 1 online resource (420 p.)
- Edition:
- 1st ed.
- Place of Publication:
- Singapore ; Hackensack, NJ. : World Scientific, c2006.
- Language Note:
- English
- Summary:
- A collection of articles by leading experts in theoretical computer science, this volume commemorates the 75th birthday of Professor Rani Siromoney, one of the pioneers in the field in India. The articles span the vast range of areas that Professor Siromoney has worked in or influenced, including grammar systems, picture languages and new models of computation.
- Contents:
- Preface Ch. 1 Finite Array Automata and Regular Array Grammars .
- 1 Introduction .
- 2 Preliminaries.
- 3 Finite Array Automata.
- 4 Regular Array Languages and Pumping Lemma.
- 5 Control on Regular Array grammars.
- 6 Final Remarks.
- References Ch. 2 L-Convex Polyominoes: A Survey .
- 2 Definitions and Preliminaries on L-convex Polyominoes.
- 3 Discrete Tomography.
- 4 L-convex Polyominoes with Respect to Subpicture Order.
- 5 Enumerating L-Convex Polyominoes .
- References Ch. 3 On Oriented Labelling Parameters .
- 2 Oriented Vertex Partitioning Problems.
- 3 Notation and Terminology .
- 4 Two Oriented Variations of L(p g)-Labelling.
- 5 Oriented L(p q)-Labelling for Trees.
- 6 Oriented L(p 1)-Labelling of Bipartite Graphs.
- 7 Oriented L(p 1)-Labelling and the Acyclic Chromatic Number .
- 8 L(p q)-Labelling of Oriented Graphs.
- 9 Conclusion .
- References Ch. 4 On a Variant of Parallel Communicating Grammar Systems with Communication by Command .
- 2 Basic Notions and Definitions.
- 3 On the Power of FCCPC Grammar Systems4 On the Efficiency of FCCPC Grammar Systems .
- 5 Final Remarks.
- References Ch. 5 Some Remarks on Homogeneous Generating Networks of Free Evolutionary Processors.
- 2 Basic Definitions.
- 3 Computational Power of HGNFEPs.
- 4 Conclusion
- Notes:
- Description based upon print version of record.
- Includes bibliographical references.
- ISBN:
- 9786611373214
- 9781281373212
- 1281373214
- 9789812773036
- 9812773037
- OCLC:
- 879023650
The Penn Libraries is committed to describing library materials using current, accurate, and responsible language. If you discover outdated or inaccurate language, please fill out this feedback form to report it and suggest alternative language.