T-structures, T-functions, and texts
From MaRDI portal
Publication:685376
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
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)