Random graph languages

DOI10.1142/S1793830917500203MaRDI QIDQ5347254zbMATH OpenOpenAlexFDO

Authors Yue Shi, Haizhong Shi

Publication date 23 May 2017

Published in Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s1793830917500203

zbMATH Keywords

random graphRees congruencedigraph languagerandom graph languagerandom graph semigroupundirected graph language

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• (Re)introducing regular graph languages
• Random graphs and grammars on graphs
• Stochastic cooperative distributed grammar systems and random graphs
• Generating natural language by labelled stratified graphs
• scientific article; zbMATH DE number 1107737

Cites work

• scientific article; zbMATH DE number 5525275 (Why is no real title available?)
• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 3552814 (Why is no real title available?)
• scientific article; zbMATH DE number 1024080 (Why is no real title available?)
• scientific article; zbMATH DE number 1517989 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• scientific article; zbMATH DE number 2183071 (Why is no real title available?)
• Abelian properties of Parry words
• Graph theory with applications
• Paths in graphs
• The origins of combinatorics on words

Cited in

(1)

• (Re)introducing regular graph languages

This page was built for publication: Random graph languages

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