{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T07:02:56Z","timestamp":1648623776091},"reference-count":21,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2017,4]]},"abstract":"<jats:p> There tend to be no related researches regarding the relationships between graph theory and languages ever since the concept of graph-semigroup was first proposed in 1991. In 2011, after finding out the inner co-relations among digraphs, undirected graphs and languages, we proposed certain concepts including undirected graph language and digraph language; moreover, in 2014, we proposed a broaden concept\u2013(V,R)-language and proved: (1) both undirected graph language and digraph language are (V,R)-languages; (2) both undirected graph language and digraph language are regular languages; (3) natural languages are regular languages. In this paper, we propose a new concept\u2013Random Graph Language and build the relationships between random graph and language, which provides researchers with the possibility to do research about languages by using random graph theory. <\/jats:p>","DOI":"10.1142\/s1793830917500203","type":"journal-article","created":{"date-parts":[[2017,2,10]],"date-time":"2017-02-10T05:55:11Z","timestamp":1486706111000},"page":"1750020","source":"Crossref","is-referenced-by-count":0,"title":["Random graph languages"],"prefix":"10.1142","volume":"09","author":[{"given":"Haizhong","family":"Shi","sequence":"first","affiliation":[{"name":"College of Mathematics and Statistics, Northwest Normal University, Lanzhou, Gansu 730070, P. R. China"}]},{"given":"Yue","family":"Shi","sequence":"additional","affiliation":[{"name":"School of Business &amp; Economics, Wilfrid Laurier University, Waterloo, Ontario N2L 3C5, Canada"}]}],"member":"219","published-online":{"date-parts":[[2017,4,13]]},"reference":[{"key":"S1793830917500203BIB001","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2005.07.019"},{"key":"S1793830917500203BIB002","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511814068"},{"key":"S1793830917500203BIB003","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-349-03521-2"},{"key":"S1793830917500203BIB004","doi-asserted-by":"publisher","DOI":"10.1002\/0471224642"},{"issue":"16","key":"S1793830917500203BIB005","first-page":"19","volume":"42","author":"Du D. Z.","year":"1997","journal-title":"Chinese Sci. Bull."},{"key":"S1793830917500203BIB006","volume-title":"Introduction to Automata Theory, Languages and Computation","author":"Hopcroft J. E.","year":"2001","edition":"2"},{"key":"S1793830917500203BIB007","volume-title":"An Introduction to Semigroups Theory","author":"Howie J. M.","year":"1976"},{"key":"S1793830917500203BIB008","series-title":"Cambridge Mathematics and its Application","volume-title":"Combinatorics on Words","volume":"17","author":"Lothaire M.","year":"1983"},{"key":"S1793830917500203BIB010","volume-title":"Encyclopedia of Mathematics and Its Applications","volume":"90","author":"Lothaire M.","year":"2002"},{"key":"S1793830917500203BIB011","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781107341005"},{"issue":"2","key":"S1793830917500203BIB012","first-page":"12","volume":"27","author":"Shi H. Z.","year":"1991","journal-title":"J. Northwest Normal Univ. Nat. Sci."},{"issue":"4","key":"S1793830917500203BIB013","first-page":"13","volume":"28","author":"Shi H. Z.","year":"1992","journal-title":"J. Northwest Normal Univ. Nat. Sci."},{"issue":"2","key":"S1793830917500203BIB014","first-page":"16","volume":"29","author":"Shi H. Z.","year":"1993","journal-title":"J. Northwest Normal Univ. Nat. Sci."},{"issue":"4","key":"S1793830917500203BIB015","first-page":"27","volume":"30","author":"Shi H. Z.","year":"1994","journal-title":"J. Northwest Normal Univ. Nat. Sci."},{"issue":"6","key":"S1793830917500203BIB016","first-page":"259","volume":"38","author":"Shi H. Z.","year":"2011","journal-title":"Comput. Sci."},{"issue":"22","key":"S1793830917500203BIB017","first-page":"53","volume":"47","author":"Shi H. Z.","year":"2011","journal-title":"Comput. Eng. Appl."},{"issue":"2","key":"S1793830917500203BIB018","first-page":"17","volume":"27","author":"Shi H. Z.","year":"1991","journal-title":"J. Northwest Normal Univ. Nat. Sci."},{"issue":"11","key":"S1793830917500203BIB019","first-page":"51","volume":"41","author":"Shi Y.","year":"2014","journal-title":"Comput. Sci."},{"issue":"6","key":"S1793830917500203BIB020","first-page":"33","volume":"41","author":"Shi H. Z.","year":"2014","journal-title":"Comput. Sci."},{"issue":"3","key":"S1793830917500203BIB021","first-page":"19","volume":"43","author":"Shi H. Z.","year":"2007","journal-title":"J. Northwest Normal Univ. Nat. Sci."},{"key":"S1793830917500203BIB022","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2014.11.024"}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830917500203","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T13:14:32Z","timestamp":1565183672000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1793830917500203"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,4]]},"references-count":21,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2017,4,13]]},"published-print":{"date-parts":[[2017,4]]}},"alternative-id":["10.1142\/S1793830917500203"],"URL":"https:\/\/doi.org\/10.1142\/s1793830917500203","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"value":"1793-8309","type":"print"},{"value":"1793-8317","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,4]]}}}