03831nam 2200649Ia 450 991078496130332120230829003028.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 languagesCompilers (Computer programs)Computational complexity.Formal languages.004Mukund Madhavan1552340Rangarajan K1552341Subramanian K. G1552342MiAaPQMiAaPQMiAaPQBOOK9910784961303321Formal models, languages and applications3812164UNINA