Random graph languages

DOI10.1142/S1793830917500203zbMATH Open1370.68192OpenAlexW2586542999MaRDI QIDQ5347254FDOQ5347254

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Paths in graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The origins of combinatorics on words
• Abelian properties of Parry words
• Title not available (Why is that?)

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)