T-structures, T-functions, and texts (Q685376): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set OpenAlex properties. |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Tero J.Harju / rank | |||
Property / reviewed by | |||
Property / reviewed by: Tero J.Harju / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3335786 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4492680 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Theory of 2-structures. I: Clans, basic subclasses, and morphisms / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Theory of 2-structures. II: Representation through labeled tree families / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Primitivity is hereditary for 2-structures / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Angular 2-structures / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5678435 / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0304-3975(93)90323-l / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2004765838 / rank | |||
Normal rank |
Latest revision as of 11:17, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | T-structures, T-functions, and texts |
scientific article |
Statements
T-structures, T-functions, and texts (English)
0 references
17 October 1993
0 references
The paper introduces the notion of a text as a generalization of a word in the theory of formal languages. A text not only provides a word of letters but also gives a (grammatical) structure to this word. In this sense a text resembles a parse tree of a sentence. However, the structure given by a text need not be a tree, but can be a more general directed graph. Formally, a text \(\tau=(\lambda,\rho_ 1,\rho_ 2)\) consists of two linear orders \(\rho_ 1\) and \(\rho_ 2\) of the finite domain together with a labeling function \(\lambda\). The first linear order may be considered to form the word together with the labeling function, and the second linear order provides the structure of this word. The texts have their origin in the authors' 2-structures, and the formal treatment of texts makes use of the decomposition theorem of these graph- theoretical structures.
0 references
directed graphs
0 references
orders
0 references
grammars
0 references
text
0 references
2-structures
0 references