Please use this identifier to cite or link to this item:
http://hdl.handle.net/11455/37967
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Yu, S.S. | en_US |
dc.contributor.author | 喻石生 | zh_TW |
dc.date | 1998 | zh_TW |
dc.date.accessioned | 2014-06-06T08:00:20Z | - |
dc.date.available | 2014-06-06T08:00:20Z | - |
dc.identifier.issn | 0012-365X | zh_TW |
dc.identifier.uri | http://hdl.handle.net/11455/37967 | - |
dc.description.abstract | As every non-empty word is a power of a unique primitive word, a set of primitive roots of a language is like an independent subset of a vector space. A language having finitely many primitive roots is called a local language. The purpose of this paper is to characterize local regular languages. We show that whether a regular language is local or not is decidable. In the meanwhile, two characterizations of local regular languages are derived. (C) 1998 Elsevier Science B.V. All rights reserved. | en_US |
dc.language.iso | en_US | zh_TW |
dc.relation | Discrete Mathematics | en_US |
dc.relation.ispartofseries | Discrete Mathematics, Volume 184, Issue 1-3, Page(s) 195-203. | en_US |
dc.relation.uri | http://dx.doi.org/10.1016/s0012-365x(97)00258-6 | en_US |
dc.subject | formal language | en_US |
dc.subject | finite automaton | en_US |
dc.subject | regular language | en_US |
dc.subject | combinatorics of | en_US |
dc.subject | words | en_US |
dc.title | A characterization of local regular languages | en_US |
dc.type | Journal Article | zh_TW |
dc.identifier.doi | 10.1016/s0012-365x(97)00258-6 | zh_TW |
item.openairetype | Journal Article | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.languageiso639-1 | en_US | - |
item.grantfulltext | none | - |
item.fulltext | no fulltext | - |
item.cerifentitytype | Publications | - |
crisitem.author.dept | 資訊科學與工程學系所 | - |
crisitem.author.parentorg | 理學院 | - |
Appears in Collections: | 資訊科學與工程學系所 |
TAIR Related Article
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.