Plex languages

DOI10.1016/S0020-0255(71)80008-7MaRDI QIDQ2547801zbMATH OpenOpenAlexFDO

Authors Jerome Feder

Publication date 1971

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0020-0255(71)80008-7

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Formal languages and automata (68Q45)

Cites work

• Finite state languages
• Flow diagrams, turing machines and languages with only two formation rules
• Languages of encoded line patterns
• On certain formal properties of grammars
• On the Forms of the Predicates in the Theory of Constructive Ordinals
• Parsing of Graph-Representable Pictures

Cited in

(26)

• Power properties of NLC graph grammars with a polynomial membership problem
• Context-free hypergraph grammars have the same term-generating power as attribute grammars
• Mosaic grammars
• Formal languages of labelled graphs
• Toward a mathematical theory of graph-generative systems and its applications
• Structural pattern recognition, homomorphisms, and arrangements
• Classes of formal grammars
• Network languages for complex systems
• A linguistic approach to geometric reasoning
• Translations of network languages
• Network languages for intelligent control
• Network languages for concurrent multiagent systems
• Graph grammars according to the type of input and manipulated data: a survey
• A comparison of compatible, finite, and inductive graph properties
• On regular drawn symbolic picture languages
• The complexity of graph languages generated by hyperedge replacement
• Flowchart recognition—a syntactic approach
• General approach to structure synthesis of algorithms, devices, and systems
• An algorithm for the inference of tree grammars
• Using attributed flow graph parsing to recognize clichés in programs
• LINGUISTIC GEOMETRY: METHODOLOGY AND TECHNIQUES
• Hyperedge replacement with rendezvous
• Graphs and designing
• A syntactic approach based on distortion-tolerant Adjacency Grammars and a spatial-directed parser to interpret sketched diagrams
• Generating self-affine fractals by collage grammars
• 3D-plex grammars

This page was built for publication: Plex languages

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2547801)