Matches in SemOpenAlex for { <https://semopenalex.org/work/W2155605584> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W2155605584 abstract "Abstract : An AFL is defined to be bounded if it is generated by a set of bounded languages. It is shown that the smallest full AFL containing a bounded AFL is itself a bounded AFL. An AFL is exhibited which is contained in a bounded AFL but which is not itself bounded. It is shown that a bounded AFL containing a non-regular set cannot be closed under substitution. If g is any set of bounded languages, it is shown that the smallest intersection closed AFL containing g cannot contain all recursively enumerable languages. In contrast, a one-letter language L is exhibited for which the smallest intersection closed full AFL containing L does contain all recursively enumerable languages. A set g of languages is independent if every proper subset of g fully generates a smaller full AFL then g does. It is shown that there exist infinite independent sets of languages. A representation in terms of multitape sequential transducers is given for each language in the smallest intersection closed (full) AFL containing a given language. (Author)" @default.
- W2155605584 created "2016-06-24" @default.
- W2155605584 creator A5087046267 @default.
- W2155605584 date "1970-01-01" @default.
- W2155605584 modified "2023-10-17" @default.
- W2155605584 title "Abstract families of languages generated by bounded languages" @default.
- W2155605584 hasPublicationYear "1970" @default.
- W2155605584 type Work @default.
- W2155605584 sameAs 2155605584 @default.
- W2155605584 citedByCount "7" @default.
- W2155605584 countsByYear W21556055842015 @default.
- W2155605584 crossrefType "journal-article" @default.
- W2155605584 hasAuthorship W2155605584A5087046267 @default.
- W2155605584 hasConcept C114614502 @default.
- W2155605584 hasConcept C118615104 @default.
- W2155605584 hasConcept C127413603 @default.
- W2155605584 hasConcept C134306372 @default.
- W2155605584 hasConcept C146978453 @default.
- W2155605584 hasConcept C177264268 @default.
- W2155605584 hasConcept C199360897 @default.
- W2155605584 hasConcept C203702658 @default.
- W2155605584 hasConcept C33923547 @default.
- W2155605584 hasConcept C34388435 @default.
- W2155605584 hasConcept C41008148 @default.
- W2155605584 hasConcept C64543145 @default.
- W2155605584 hasConceptScore W2155605584C114614502 @default.
- W2155605584 hasConceptScore W2155605584C118615104 @default.
- W2155605584 hasConceptScore W2155605584C127413603 @default.
- W2155605584 hasConceptScore W2155605584C134306372 @default.
- W2155605584 hasConceptScore W2155605584C146978453 @default.
- W2155605584 hasConceptScore W2155605584C177264268 @default.
- W2155605584 hasConceptScore W2155605584C199360897 @default.
- W2155605584 hasConceptScore W2155605584C203702658 @default.
- W2155605584 hasConceptScore W2155605584C33923547 @default.
- W2155605584 hasConceptScore W2155605584C34388435 @default.
- W2155605584 hasConceptScore W2155605584C41008148 @default.
- W2155605584 hasConceptScore W2155605584C64543145 @default.
- W2155605584 hasLocation W21556055841 @default.
- W2155605584 hasOpenAccess W2155605584 @default.
- W2155605584 hasPrimaryLocation W21556055841 @default.
- W2155605584 hasRelatedWork W1516353256 @default.
- W2155605584 hasRelatedWork W1520554460 @default.
- W2155605584 hasRelatedWork W1969782096 @default.
- W2155605584 hasRelatedWork W1996349544 @default.
- W2155605584 hasRelatedWork W2006337571 @default.
- W2155605584 hasRelatedWork W2007835340 @default.
- W2155605584 hasRelatedWork W2013770373 @default.
- W2155605584 hasRelatedWork W2016206602 @default.
- W2155605584 hasRelatedWork W2022499150 @default.
- W2155605584 hasRelatedWork W2037800309 @default.
- W2155605584 hasRelatedWork W2058929902 @default.
- W2155605584 hasRelatedWork W2062841770 @default.
- W2155605584 hasRelatedWork W2065974503 @default.
- W2155605584 hasRelatedWork W2070476343 @default.
- W2155605584 hasRelatedWork W2080104944 @default.
- W2155605584 hasRelatedWork W2479035751 @default.
- W2155605584 hasRelatedWork W2912057089 @default.
- W2155605584 hasRelatedWork W2912538643 @default.
- W2155605584 hasRelatedWork W2914943412 @default.
- W2155605584 hasRelatedWork W3093340218 @default.
- W2155605584 isParatext "false" @default.
- W2155605584 isRetracted "false" @default.
- W2155605584 magId "2155605584" @default.
- W2155605584 workType "article" @default.