Matches in SemOpenAlex for { <https://semopenalex.org/work/W1967207247> ?p ?o ?g. }
Showing items 1 to 53 of
53
with 100 items per page.
- W1967207247 endingPage "450" @default.
- W1967207247 startingPage "430" @default.
- W1967207247 abstract "MICHAEL A. HARRISON Department of Electrical Engineering and Electronics Research Laboratory, University of California, Berkeley, California INTRODUCTION One interesting application of sequential machines is to consider them us encoders and decoders for an information channel. In a sequence of papers, Neumann (1962, 1962, and 1964) has exploited the properties of automata to study such codings. Schiitzenberger (1964) has studied the synchronizing properties of such codes. In Neumann's work, the possibility of noise in the channel was considered. Winograd (1964) generalized the model to the case where the decoder was a finite au- tomaton which corrected a set of errors prescribed by an error relation; the idea being that the noise in the channel is describable by a relation. A related study of errors on regular sets has been made by Hartmanis and Stearns (1963). In this paper, we obtain results concerning the structure of error correcting automata. Another reason for the study of these automata is that the regular sets which they recognize are particularly simple. In fact, these events are the natural generalization of the definite events (Perles, Rabin, and Shamir, 1963; Brzozowski, 1963. NOTATIONAL CONVENTIONS The notation used in this paper is derived from Rabin and Scott (1959) and Biichi (1962). Let Z be a fixed finite nonempty set called the alphabet. Z* is the free monoid generated by Z with identity element A and the operation of concatenation. If x E Z*, then the length of x is the number of ele- ments of Z in x; of course lg (A) = 0. * This study was supported by the Air Force Office of Scientific Research Grant AF-AFOSR-639-64. Some of the material in this paper was presented at an Inter- national Colloquium on Automata Theory and Algebraic Linguistics, Jerusalem, Israel, August 24-25, 1964. 43O" @default.
- W1967207247 created "2016-06-24" @default.
- W1967207247 creator A5048854124 @default.
- W1967207247 date "1965-08-01" @default.
- W1967207247 modified "2023-09-24" @default.
- W1967207247 title "On the error correcting capacity of finite automata" @default.
- W1967207247 cites W1493925387 @default.
- W1967207247 cites W1999907474 @default.
- W1967207247 cites W2002755487 @default.
- W1967207247 cites W2032818961 @default.
- W1967207247 cites W2054801208 @default.
- W1967207247 cites W2063477008 @default.
- W1967207247 cites W2085118356 @default.
- W1967207247 cites W2112719206 @default.
- W1967207247 cites W2140147817 @default.
- W1967207247 cites W2171426774 @default.
- W1967207247 cites W2531997237 @default.
- W1967207247 doi "https://doi.org/10.1016/s0019-9958(65)90340-2" @default.
- W1967207247 hasPublicationYear "1965" @default.
- W1967207247 type Work @default.
- W1967207247 sameAs 1967207247 @default.
- W1967207247 citedByCount "6" @default.
- W1967207247 crossrefType "journal-article" @default.
- W1967207247 hasAuthorship W1967207247A5048854124 @default.
- W1967207247 hasConcept C112505250 @default.
- W1967207247 hasConcept C33923547 @default.
- W1967207247 hasConcept C41008148 @default.
- W1967207247 hasConcept C80444323 @default.
- W1967207247 hasConceptScore W1967207247C112505250 @default.
- W1967207247 hasConceptScore W1967207247C33923547 @default.
- W1967207247 hasConceptScore W1967207247C41008148 @default.
- W1967207247 hasConceptScore W1967207247C80444323 @default.
- W1967207247 hasIssue "4" @default.
- W1967207247 hasLocation W19672072471 @default.
- W1967207247 hasOpenAccess W1967207247 @default.
- W1967207247 hasPrimaryLocation W19672072471 @default.
- W1967207247 hasRelatedWork W153904579 @default.
- W1967207247 hasRelatedWork W1546129131 @default.
- W1967207247 hasRelatedWork W1584197856 @default.
- W1967207247 hasRelatedWork W1597765845 @default.
- W1967207247 hasRelatedWork W1599995366 @default.
- W1967207247 hasRelatedWork W1785325397 @default.
- W1967207247 hasRelatedWork W1844438491 @default.
- W1967207247 hasRelatedWork W1855675516 @default.
- W1967207247 hasRelatedWork W2368796975 @default.
- W1967207247 hasRelatedWork W2602338684 @default.
- W1967207247 hasVolume "8" @default.
- W1967207247 isParatext "false" @default.
- W1967207247 isRetracted "false" @default.
- W1967207247 magId "1967207247" @default.
- W1967207247 workType "article" @default.