PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
March 1, 1960IEEE Transactions on Electronic Computers522 citations

Regular Expressions and State Graphs for Automata

View Full Paper
RMRobert McNaughtonHYHisao Yamada

Key Points

Key points are not available for this paper at this time.

Abstract

Algorithms are presented for 1) converting a state graph describing the behavior of an automaton to a regular expression describing the behavior of the same automaton (section 2), and 2) for converting a regular expression into a state graph (sections 3 and 4). These algorithms are justified by theorems, and examples are given. The first section contains a brief introduction to state graphs and the regular-expression language.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

McNaughton et al. (1960) studied this question.

synapsesocial.com/papers/6a108101e1a472cb5efd0912https://doi.org/10.1109/tec.1960.5221603
Ask AI
Helpful
Bookmark
Share
View Full Paper

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

  1. 1Realization of Events by Logical Nets1958 · 99 citations
  2. 2The logic of automata1956 · 27 citations
  3. 3The Logic of Automata—Part I1957 · 37 citations
  4. 4Gedanken-Experiments on Sequential Machines1956 · 1,394 citations
  5. 5A method for synthesizing sequential circuits1955 · 1,021 citations