T-structures, T-functions, and texts

DOI10.1016/0304-3975(93)90323-LzbMATH Open0783.68097OpenAlexW2004765838MaRDI QIDQ685376FDOQ685376

Authors: Andrzej Ehrenfeucht, Grzegorz Rozenberg 

Publication date: 17 October 1993

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(93)90323-l

Recommendations

• Context-free text grammars
• Definable Transductions and Weighted Logics for Texts
• scientific article; zbMATH DE number 871246
• Graph Structure and Monadic Second-Order Logic: Language Theoretical Aspects
• MSO definable text languages

zbMATH Keywords

textordersdirected graphsgrammars2-structures

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Graph theory (including graph drawing) in computer science (68R10) Grammars and rewriting systems (68Q42) Natural language processing (68T50)

Cites Work

• Title not available (Why is that?)
• Theory of 2-structures. I: Clans, basic subclasses, and morphisms
• Title not available (Why is that?)
• Primitivity is hereditary for 2-structures
• Theory of 2-structures. II: Representation through labeled tree families
• Title not available (Why is that?)
• Angular 2-structures

Cited In (13)

• Dynamic labeled 2-structures
• Combinatorial properties of texts
• Definable transductions and weighted logics for texts
• Context-free text grammars
• Monadic second-order definable text languages
• Embedding linear orders in grids
• Permutations, parenthesis words, and Schröder numbers
• MSO definable text languages
• Title not available (Why is that?)
• Existential MSO over two successors is strictly weaker than over linear orders
• Weighted automata
• Theory of 2-structures
• Title not available (Why is that?)

This page was built for publication: T-structures, T-functions, and texts

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