Formal models, languages and applications [[electronic resource] /] / editors, K.G. Subramanian, K. Rangarajan, M. Mukund |
Pubbl/distr/stampa | Singapore ; ; Hackensack, NJ., : World Scientific, c2006 |
Descrizione fisica | 1 online resource (420 p.) |
Disciplina | 004 |
Altri autori (Persone) |
MukundMadhavan
RangarajanK SubramanianK. G |
Collana | Series in machine perception and artificial intelligence |
Soggetto topico |
Compilers (Computer programs)
Computational complexity Formal languages |
Soggetto genere / forma | Electronic books. |
ISBN |
1-281-37321-4
9786611373214 981-277-303-7 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
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 |
Record Nr. | UNINA-9910451099903321 |
Singapore ; ; Hackensack, NJ., : World Scientific, c2006 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|
Formal models, languages and applications [[electronic resource] /] / editors, K.G. Subramanian, K. Rangarajan, M. Mukund |
Pubbl/distr/stampa | Singapore ; ; Hackensack, NJ., : World Scientific, c2006 |
Descrizione fisica | 1 online resource (420 p.) |
Disciplina | 004 |
Altri autori (Persone) |
MukundMadhavan
RangarajanK SubramanianK. G |
Collana | Series in machine perception and artificial intelligence |
Soggetto topico |
Compilers (Computer programs)
Computational complexity Formal languages |
ISBN |
1-281-37321-4
9786611373214 981-277-303-7 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
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 |
Record Nr. | UNINA-9910784961303321 |
Singapore ; ; Hackensack, NJ., : World Scientific, c2006 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|