Formal models, languages and applications [[electronic resource] /] / editors, K.G. Subramanian, K. Rangarajan, M. Mukund

• Record Nr.: UNINA9910784961303321
• Pubbl/distr/stampa: Singapore ; ; Hackensack, NJ., : World Scientific, c2006
• ISBN: 1-281-37321-4; 9786611373214; 981-277-303-7
• Descrizione fisica: 1 online resource (420 p.)
• Collana: Series in machine perception and artificial intelligence ; ; v. 66
• Altri autori (Persone): MukundMadhavan; RangarajanK; SubramanianK. G
• Disciplina: 004
• Soggetti: Compilers (Computer programs); Computational complexity; Formal languages
• Lingua di pubblicazione: Inglese
• Formato: Materiale a stampa
• Livello bibliografico: Monografia
• Note generali: Description based upon print version of record.
• Nota di bibliografia: Includes bibliographical references.
• Nota di contenuto: 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 .-- ; 1 Introduction .-- ; 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 .-- ; 1 Introduction .-- ; 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 .-- ; 1 Introduction .-- ; 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.-- ; 1 Introduction .-- ; 2 Basic Definitions.-- ; 3 Computational Power of HGNFEPs.-- ; 4 Conclusion
• Sommario/riassunto: 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.