ACM Home Page

Searching within The Guide for: Subject:"Parallel rewriting systems (e.g., developmental systems, L-systems)"  (start a new search)

Found 648 of 1,394,228

REFINE YOUR SEARCH

ADVANCED SEARCH
Advanced search.  Advanced Search

FEEDBACK
Please provide us with feedback. Please provide us with feedback

Found 648 of 1,394,228

Results 1 - 20 of 648
Sort by in
Result page: 1   2   3   4   5   6   7   8   9   10    next    >>
1
Bounded delay L codes
July 1991
Theoretical Computer Science , Volume 84 Issue 2
Publisher: Elsevier Science Publishers Ltd.
Additional Information:full citation, index terms, review
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 0
2
Controlling the behavior of functional language systems
October 1987
Proc. of a conference on Functional programming languages and computer architecture
Publisher: Springer-Verlag
Additional Information:full citation, cited by, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 1
3
The effective entropies of some extensions of context-free languages
February 1991
Information Processing Letters , Volume 37 Issue 3
Publisher: Elsevier North-Holland, Inc.
Additional Information:full citation, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 0
4
From regulated rewriting to computing with membranes: collapsing hierarchies
January 2004
Theoretical Computer Science , Volume 312 Issue 2-3
Publisher: Elsevier Science Publishers Ltd.
Additional Information:full citation, abstract, references, cited by, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 5

In addressing certain problems about membrane computing, a recent and active branch of natural computing, it first was necessary to address certain problems from the area of regulated rewriting. Thus, the present paper is a contribution to both these ...


Keywords: P system, graph-controlled grammar, matrix grammar, membrane computing, non-terminal complexity, programmed grammar, recursively enumerable language, register machine, regulated rewriting
5
On the sequence equivalence problem for OL systems with controlled derivations
February 1988
Computers and Artificial Intelligence , Volume 7 Issue 2
Publisher: TRANSLIBRIS, GmbH
Additional Information:full citation, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 0
6
On mixed computation: Informal account of the strict and polyvariant computational schemes
January 1987
Control Flow and Data Flow: concepts of distributed programming
Publisher: Springer-Verlag New York, Inc.
Additional Information:full citation, cited by, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 2
7
A Parallel Algorithm for Binary-Tree-Based String Re-writing in the L-System
August 2007
IMSCCS '07: Proceedings of the Second International Multi-Symposiums on Computer and Computational Sciences
Publisher: IEEE Computer Society
Full text available: Publisher SitePublisher Site
Additional Information:full citation, abstract, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 0

The L-system is a commonly used methodology to generate fractals and realistic model plants, yet it is very complex and computationally expensive. This paper presents a new parallel L-system string re-writing algorithm based on two types of binary tree: ...

8
Modular termination of r-consistent and left-linear term rewriting systems
October 1995
Theoretical Computer Science , Volume 149 Issue 2
Publisher: Elsevier Science Publishers Ltd.
Additional Information:full citation, cited by, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 3
9
Animation of the development of multicellular structures
May 1990
Computer Animation '90
Publisher: Springer-Verlag New York, Inc.
Additional Information:full citation, cited by, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 2
10
A note on the strong and weak generative powers of formal systems
February 2003
Theoretical Computer Science , Volume 293 Issue 2
Publisher: Elsevier Science Publishers Ltd.
Additional Information:full citation, abstract, references, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 0

This paper is a note on some relationships between the strong and weak generative powers of formal systems, in particular, from the point of view of squeezing more strong power out of a formal system without increasing its weak generative power. We will ...


Keywords: Lambek grammars, crossing dependencies, lexicalized tree-adjoining grammars, multi-component grammars, strong generative capacity, tree insertion grammars
11
Combinatorial hypermap rewriting
May 1987
on Rewriting techniques and applications
Publisher: Springer-Verlag
Additional Information:full citation, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 0
12
Logicality of conditional rewrite systems
April 2000
Theoretical Computer Science , Volume 236 Issue 1-2
Publisher: Elsevier Science Publishers Ltd.
Additional Information:full citation, cited by, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 3

Keywords: conditional equational logic, conditional rewrite systems, logicality
13
Unification problem with one-sided distributivity
February 1987
Journal of Symbolic Computation , Volume 3 Issue 1-2
Publisher: Academic Press, Inc.
Additional Information:full citation, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 1
14
Simplification of algebraic expression by multiterm rewriting rules
October 1986
SYMSAC '86: Proceedings of the fifth ACM symposium on Symbolic and algebraic computation
Publisher: ACM Request Permissions Request Permissions   
Full text available: PdfPdf (433.55 KB)
Additional Information:full citation, abstract, references, index terms
Bibliometrics:  Downloads (6 Weeks): 5,   Downloads (12 Months): 45,   Downloads (Overall): 241,    Citation Count: 0

In simplifying an algebraic expression, human often applies multiterm rewriting rules cleverly. This paper describes a simple multiterm rewriting algorithm which simulates human simplification naively. The algorithm is simple but seems to be quite useful ...

15
On the recognition of families of graphs with local computations
April 1995
Information and Computation , Volume 118 Issue 1
Publisher: Academic Press, Inc.
Additional Information:full citation, cited by, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 5
16
REVEUR4: A laboratory for conditional rewriting
February 1987
4th Annual Symposium on Theoretical Aspects of Computer Sciences on STACS 87
Publisher: Springer-Verlag
Additional Information:full citation, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 0
17
TDProlog: an extended Prolog with term description
August 1986
Proceedings of the 4th conference on Logic programming '85
Publisher: Springer-Verlag New York, Inc.
Additional Information:full citation, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 0
18
Parallel object-oriented descriptions of graph reduction machines
December 1990
Future Generation Computer Systems , Volume 6 Issue 3
Publisher: Elsevier Science Publishers B. V.
Additional Information:full citation, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 0
19
Undecidability results for uniformly k-limited 0L systems
February 2000
Journal of Automata, Languages and Combinatorics , Volume 5 Issue 2
Publisher: Otto-von-Guericke-Universitat
Additional Information:full citation, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 0

Keywords: k-limited 0L systems, decision questions, formal languages, uniformly k-limited 0L systems
20
Decidability of the confluence of finite ground term rewrite systems and of other related term rewrite systems
August 1990
Information and Computation , Volume 88 Issue 2
Publisher: Academic Press, Inc.
Additional Information:full citation, cited by, index terms
Bibliometrics:  Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Downloads (Overall): n/a,    Citation Count: 11
Result page: 1   2   3   4   5   6   7   8   9   10    next    >>