Matches in SemOpenAlex for { <https://semopenalex.org/work/W2078700981> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2078700981 abstract "Abstract Formal language theory is, together with automata theory, which is really inseparable from language theory, the oldest branch of theoretical computer science. Indeed, the role of language theory in computer science is analogous to that of philosophy in general science: it constitutes the stem from which the more specialized branches of knowledge emerge. A typical example is seen from the early history of complexity theory. That formal language theory is really an interdisciplinary area of science is seen, for instance, from the fact that different branches of language theory are closely connected with pure algebra, linguistics of natural languages, programming languages, compilers, computer graphics, and the description of the development of simple organisms. The strength of formal language theory has been in its ability to create new models for new investigation, rather than sticking to a specific fixed model. There is no reason to doubt this ability in the future. The purpose of this paper is to give some glimpses of the diverse investigations referred to in the preceding paragraph. Section 1 is concerned with fundamental issues; more details are contained in Salomaa (1973) [3] and Salomaa (1985) [5]. A problem going back to the beginning of this century is discussed in Section 2; the reader may consult also Salomaa (1981) [4] and Thue [8]. The final section discusses a very recent problem in cryptography; Salomaa (to be published) [6] is a general book about cryptography and data security." @default.
- W2078700981 created "2016-06-24" @default.
- W2078700981 creator A5060267256 @default.
- W2078700981 date "1991-09-01" @default.
- W2078700981 modified "2023-09-27" @default.
- W2078700981 title "Many aspects of formal languages" @default.
- W2078700981 cites W1484522079 @default.
- W2078700981 cites W1993354281 @default.
- W2078700981 cites W2004570537 @default.
- W2078700981 cites W2044834082 @default.
- W2078700981 cites W2086965829 @default.
- W2078700981 cites W2914032487 @default.
- W2078700981 cites W620800051 @default.
- W2078700981 doi "https://doi.org/10.1016/0020-0255(91)90071-2" @default.
- W2078700981 hasPublicationYear "1991" @default.
- W2078700981 type Work @default.
- W2078700981 sameAs 2078700981 @default.
- W2078700981 citedByCount "0" @default.
- W2078700981 crossrefType "journal-article" @default.
- W2078700981 hasAuthorship W2078700981A5060267256 @default.
- W2078700981 hasConcept C111472728 @default.
- W2078700981 hasConcept C11164408 @default.
- W2078700981 hasConcept C111919701 @default.
- W2078700981 hasConcept C119026595 @default.
- W2078700981 hasConcept C136764020 @default.
- W2078700981 hasConcept C138885662 @default.
- W2078700981 hasConcept C144701195 @default.
- W2078700981 hasConcept C146072743 @default.
- W2078700981 hasConcept C18701968 @default.
- W2078700981 hasConcept C199163288 @default.
- W2078700981 hasConcept C199305712 @default.
- W2078700981 hasConcept C199360897 @default.
- W2078700981 hasConcept C24858836 @default.
- W2078700981 hasConcept C2777206241 @default.
- W2078700981 hasConcept C2780129039 @default.
- W2078700981 hasConcept C34165917 @default.
- W2078700981 hasConcept C41008148 @default.
- W2078700981 hasConcept C41895202 @default.
- W2078700981 hasConceptScore W2078700981C111472728 @default.
- W2078700981 hasConceptScore W2078700981C11164408 @default.
- W2078700981 hasConceptScore W2078700981C111919701 @default.
- W2078700981 hasConceptScore W2078700981C119026595 @default.
- W2078700981 hasConceptScore W2078700981C136764020 @default.
- W2078700981 hasConceptScore W2078700981C138885662 @default.
- W2078700981 hasConceptScore W2078700981C144701195 @default.
- W2078700981 hasConceptScore W2078700981C146072743 @default.
- W2078700981 hasConceptScore W2078700981C18701968 @default.
- W2078700981 hasConceptScore W2078700981C199163288 @default.
- W2078700981 hasConceptScore W2078700981C199305712 @default.
- W2078700981 hasConceptScore W2078700981C199360897 @default.
- W2078700981 hasConceptScore W2078700981C24858836 @default.
- W2078700981 hasConceptScore W2078700981C2777206241 @default.
- W2078700981 hasConceptScore W2078700981C2780129039 @default.
- W2078700981 hasConceptScore W2078700981C34165917 @default.
- W2078700981 hasConceptScore W2078700981C41008148 @default.
- W2078700981 hasConceptScore W2078700981C41895202 @default.
- W2078700981 hasLocation W20787009811 @default.
- W2078700981 hasOpenAccess W2078700981 @default.
- W2078700981 hasPrimaryLocation W20787009811 @default.
- W2078700981 hasRelatedWork W134649778 @default.
- W2078700981 hasRelatedWork W1480007921 @default.
- W2078700981 hasRelatedWork W1541849211 @default.
- W2078700981 hasRelatedWork W1982976663 @default.
- W2078700981 hasRelatedWork W2080626870 @default.
- W2078700981 hasRelatedWork W2163058647 @default.
- W2078700981 hasRelatedWork W2207662335 @default.
- W2078700981 hasRelatedWork W2500743576 @default.
- W2078700981 hasRelatedWork W2761264891 @default.
- W2078700981 hasRelatedWork W2925613196 @default.
- W2078700981 hasRelatedWork W2963991919 @default.
- W2078700981 hasRelatedWork W2982585680 @default.
- W2078700981 hasRelatedWork W3175734403 @default.
- W2078700981 hasRelatedWork W58233137 @default.
- W2078700981 hasRelatedWork W591167633 @default.
- W2078700981 hasRelatedWork W641573107 @default.
- W2078700981 hasRelatedWork W67468808 @default.
- W2078700981 hasRelatedWork W814461068 @default.
- W2078700981 hasRelatedWork W97656840 @default.
- W2078700981 hasRelatedWork W302672589 @default.
- W2078700981 isParatext "false" @default.
- W2078700981 isRetracted "false" @default.
- W2078700981 magId "2078700981" @default.
- W2078700981 workType "article" @default.