03862nam 2200661Ia 450 991045109990332120210614062834.01-281-37321-49786611373214981-277-303-7(CKB)1000000000409879(EBL)1679482(OCoLC)879023650(SSID)ssj0000157239(PQKBManifestationID)11147387(PQKBTitleCode)TC0000157239(PQKBWorkID)10131686(PQKB)11249473(MiAaPQ)EBC1679482(WSP)00006180(Au-PeEL)EBL1679482(CaPaEBR)ebr10201404(CaONFJC)MIL137321(EXLCZ)99100000000040987920061103d2006 uy 0engur|n|---|||||txtccrFormal models, languages and applications[electronic resource] /editors, K.G. Subramanian, K. Rangarajan, M. MukundSingapore ;Hackensack, NJ. World Scientificc20061 online resource (420 p.)Series in machine perception and artificial intelligence ;v. 66Description based upon print version of record.981-256-889-1 Includes bibliographical references.PrefaceCh. 1Finite Array Automata and Regular Array Grammars .--1Introduction .--2Preliminaries.--3Finite Array Automata.--4Regular Array Languages and Pumping Lemma.--5Control on Regular Array grammars.--6Final Remarks.--ReferencesCh. 2L-Convex Polyominoes: A Survey .--1Introduction .--2Definitions and Preliminaries on L-convex Polyominoes.--3Discrete Tomography.--4L-convex Polyominoes with Respect to Subpicture Order.--5Enumerating L-Convex Polyominoes .--ReferencesCh. 3On Oriented Labelling Parameters .--1Introduction .--2Oriented Vertex Partitioning Problems.--3Notation and Terminology .--4Two Oriented Variations of L(p g)-Labelling.--5Oriented L(p q)-Labelling for Trees.--6Oriented L(p 1)-Labelling of Bipartite Graphs.--7Oriented L(p 1)-Labelling and the Acyclic Chromatic Number .--8L(p q)-Labelling of Oriented Graphs.--9Conclusion .--ReferencesCh. 4On a Variant of Parallel Communicating Grammar Systems with Communication by Command .--1Introduction .--2Basic Notions and Definitions.--3On the Power of FCCPC Grammar Systems4 On the Efficiency of FCCPC Grammar Systems .--5Final Remarks.--ReferencesCh. 5Some Remarks on Homogeneous Generating Networks of Free Evolutionary Processors.--1Introduction .--2Basic Definitions.--3Computational Power of HGNFEPs.--4ConclusionA 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.Series in machine perception and artificial intelligence ;v. 66.Compilers (Computer programs)Computational complexityFormal languagesElectronic books.Compilers (Computer programs)Computational complexity.Formal languages.004Mukund Madhavan878883Rangarajan K878884Subramanian K. G878885MiAaPQMiAaPQMiAaPQBOOK9910451099903321Formal models, languages and applications1962164UNINA