Matches in SemOpenAlex for { <https://semopenalex.org/work/W2017473312> ?p ?o ?g. }
- W2017473312 endingPage "112" @default.
- W2017473312 startingPage "91" @default.
- W2017473312 abstract "A finite state language is a finite or infinite set of strings (sentences) of symbols (words) generated by a finite set of rules (the grammar), where each rule specifies the state of the system in which it can be applied, the symbol which is generated, and the state of the system after the rule is applied. A number of equivalent descriptions of finite state languages are explored. A simple structural characterization theorem for finite state languages is established, based on the cyclical structure of the grammar. It is shown that the complement of any finite state language formed on a given vocabulary of symbols is also a finite state language, and that the union of any two finite state languages formed on a given vocabulary is a finite state language; i.e., the set of all finite state languages that can be formed on a given vocabulary is a Boolean algebra. Procedures for calculating the number of grammatical strings of any given length are also described." @default.
- W2017473312 created "2016-06-24" @default.
- W2017473312 creator A5027070142 @default.
- W2017473312 creator A5072532913 @default.
- W2017473312 date "1958-05-01" @default.
- W2017473312 modified "2023-10-02" @default.
- W2017473312 title "Finite state languages" @default.
- W2017473312 cites W1995875735 @default.
- W2017473312 cites W2124479173 @default.
- W2017473312 cites W2163301895 @default.
- W2017473312 doi "https://doi.org/10.1016/s0019-9958(58)90082-2" @default.
- W2017473312 hasPublicationYear "1958" @default.
- W2017473312 type Work @default.
- W2017473312 sameAs 2017473312 @default.
- W2017473312 citedByCount "320" @default.
- W2017473312 countsByYear W20174733122012 @default.
- W2017473312 countsByYear W20174733122013 @default.
- W2017473312 countsByYear W20174733122014 @default.
- W2017473312 countsByYear W20174733122015 @default.
- W2017473312 countsByYear W20174733122016 @default.
- W2017473312 countsByYear W20174733122017 @default.
- W2017473312 countsByYear W20174733122018 @default.
- W2017473312 countsByYear W20174733122019 @default.
- W2017473312 countsByYear W20174733122020 @default.
- W2017473312 countsByYear W20174733122021 @default.
- W2017473312 countsByYear W20174733122022 @default.
- W2017473312 countsByYear W20174733122023 @default.
- W2017473312 crossrefType "journal-article" @default.
- W2017473312 hasAuthorship W2017473312A5027070142 @default.
- W2017473312 hasAuthorship W2017473312A5072532913 @default.
- W2017473312 hasConcept C104091681 @default.
- W2017473312 hasConcept C104317684 @default.
- W2017473312 hasConcept C112313634 @default.
- W2017473312 hasConcept C112505250 @default.
- W2017473312 hasConcept C11413529 @default.
- W2017473312 hasConcept C119857082 @default.
- W2017473312 hasConcept C127716648 @default.
- W2017473312 hasConcept C134306372 @default.
- W2017473312 hasConcept C138885662 @default.
- W2017473312 hasConcept C154945302 @default.
- W2017473312 hasConcept C162392398 @default.
- W2017473312 hasConcept C16671368 @default.
- W2017473312 hasConcept C167822520 @default.
- W2017473312 hasConcept C177264268 @default.
- W2017473312 hasConcept C185592680 @default.
- W2017473312 hasConcept C188082640 @default.
- W2017473312 hasConcept C199360897 @default.
- W2017473312 hasConcept C26022165 @default.
- W2017473312 hasConcept C2777601683 @default.
- W2017473312 hasConcept C2983497884 @default.
- W2017473312 hasConcept C33923547 @default.
- W2017473312 hasConcept C41008148 @default.
- W2017473312 hasConcept C41895202 @default.
- W2017473312 hasConcept C48103436 @default.
- W2017473312 hasConcept C52370388 @default.
- W2017473312 hasConcept C55493867 @default.
- W2017473312 hasConcept C98763669 @default.
- W2017473312 hasConceptScore W2017473312C104091681 @default.
- W2017473312 hasConceptScore W2017473312C104317684 @default.
- W2017473312 hasConceptScore W2017473312C112313634 @default.
- W2017473312 hasConceptScore W2017473312C112505250 @default.
- W2017473312 hasConceptScore W2017473312C11413529 @default.
- W2017473312 hasConceptScore W2017473312C119857082 @default.
- W2017473312 hasConceptScore W2017473312C127716648 @default.
- W2017473312 hasConceptScore W2017473312C134306372 @default.
- W2017473312 hasConceptScore W2017473312C138885662 @default.
- W2017473312 hasConceptScore W2017473312C154945302 @default.
- W2017473312 hasConceptScore W2017473312C162392398 @default.
- W2017473312 hasConceptScore W2017473312C16671368 @default.
- W2017473312 hasConceptScore W2017473312C167822520 @default.
- W2017473312 hasConceptScore W2017473312C177264268 @default.
- W2017473312 hasConceptScore W2017473312C185592680 @default.
- W2017473312 hasConceptScore W2017473312C188082640 @default.
- W2017473312 hasConceptScore W2017473312C199360897 @default.
- W2017473312 hasConceptScore W2017473312C26022165 @default.
- W2017473312 hasConceptScore W2017473312C2777601683 @default.
- W2017473312 hasConceptScore W2017473312C2983497884 @default.
- W2017473312 hasConceptScore W2017473312C33923547 @default.
- W2017473312 hasConceptScore W2017473312C41008148 @default.
- W2017473312 hasConceptScore W2017473312C41895202 @default.
- W2017473312 hasConceptScore W2017473312C48103436 @default.
- W2017473312 hasConceptScore W2017473312C52370388 @default.
- W2017473312 hasConceptScore W2017473312C55493867 @default.
- W2017473312 hasConceptScore W2017473312C98763669 @default.
- W2017473312 hasIssue "2" @default.
- W2017473312 hasLocation W20174733121 @default.
- W2017473312 hasOpenAccess W2017473312 @default.
- W2017473312 hasPrimaryLocation W20174733121 @default.
- W2017473312 hasRelatedWork W1428391281 @default.
- W2017473312 hasRelatedWork W1507487447 @default.
- W2017473312 hasRelatedWork W1571567275 @default.
- W2017473312 hasRelatedWork W2017473312 @default.
- W2017473312 hasRelatedWork W2039192691 @default.
- W2017473312 hasRelatedWork W210582048 @default.
- W2017473312 hasRelatedWork W2330741840 @default.
- W2017473312 hasRelatedWork W2949160139 @default.
- W2017473312 hasRelatedWork W4302160792 @default.
- W2017473312 hasRelatedWork W2583284584 @default.