Combinatorial properties of texts

DOI10.1051/ITA/1993270504331MaRDI QIDQ4288204zbMATH OpenOpenAlexFDO

Authors Andrzej Ehrenfeucht, Paulien ten Pas, Grzegorz Rozenberg

Publication date 19 April 1994

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/92460

zbMATH Keywords

alternating textsjump-free textssortingtext

Mathematics Subject Classification ID

Searching and sorting (68P10) Combinatorics on words (68R15)

Recommendations

• T-structures, T-functions, and texts
• Context-free text grammars
• scientific article; zbMATH DE number 2150290

Cites work

• Angular 2-structures
• T-structures, T-functions, and texts
• Theory of 2-structures. II: Representation through labeled tree families

Cited in

(5)

• Context-free text grammars
• Monadic second-order definable text languages
• Embedding linear orders in grids
• Selecting Complementary Pairs of Literals
• MSO definable text languages

This page was built for publication: Combinatorial properties of texts

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