Matches in SemOpenAlex for { <https://semopenalex.org/work/W2084633900> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2084633900 abstract "Abstract The operation of composition is a device introduced by Abraham [1] to increase the generative capacity of regular matrix grammars. But not all families of grammars have their generative capacity increased by this operation. Paun [5] has proved that composition increases the generative capacity of linear grammars but not of regular, CF, CS or PS grammars. In this note, we show that the generative power of k-linear (k ⩾ 1) grammars is increased by composition. In fact, it is of interest to note that the families of compound linear and compound k-linear languages are equal. Furthermore, the family of compound linear languages is an AFL, properly contained in the family of CFLs. Certain other families of string and array grammars whose generative capacities are increased by the operation of composition are also provided." @default.
- W2084633900 created "2016-06-24" @default.
- W2084633900 creator A5053140537 @default.
- W2084633900 creator A5085983341 @default.
- W2084633900 date "1982-04-01" @default.
- W2084633900 modified "2023-09-23" @default.
- W2084633900 title "On the generative capacity of compound string and array grammars" @default.
- W2084633900 cites W1964098434 @default.
- W2084633900 cites W1968427680 @default.
- W2084633900 cites W1980080015 @default.
- W2084633900 cites W2027177128 @default.
- W2084633900 cites W2032607679 @default.
- W2084633900 cites W2060032809 @default.
- W2084633900 cites W2073947130 @default.
- W2084633900 cites W2087723103 @default.
- W2084633900 cites W2091578457 @default.
- W2084633900 cites W2093758017 @default.
- W2084633900 cites W2156192120 @default.
- W2084633900 cites W2914032487 @default.
- W2084633900 cites W68869317 @default.
- W2084633900 cites W2142762730 @default.
- W2084633900 doi "https://doi.org/10.1016/0020-0255(82)90016-0" @default.
- W2084633900 hasPublicationYear "1982" @default.
- W2084633900 type Work @default.
- W2084633900 sameAs 2084633900 @default.
- W2084633900 citedByCount "3" @default.
- W2084633900 crossrefType "journal-article" @default.
- W2084633900 hasAuthorship W2084633900A5053140537 @default.
- W2084633900 hasAuthorship W2084633900A5085983341 @default.
- W2084633900 hasConcept C125950753 @default.
- W2084633900 hasConcept C134083981 @default.
- W2084633900 hasConcept C138885662 @default.
- W2084633900 hasConcept C154945302 @default.
- W2084633900 hasConcept C157486923 @default.
- W2084633900 hasConcept C27034413 @default.
- W2084633900 hasConcept C33923547 @default.
- W2084633900 hasConcept C37914503 @default.
- W2084633900 hasConcept C39890363 @default.
- W2084633900 hasConcept C40231798 @default.
- W2084633900 hasConcept C41008148 @default.
- W2084633900 hasConcept C41895202 @default.
- W2084633900 hasConcept C53893814 @default.
- W2084633900 hasConcept C79243999 @default.
- W2084633900 hasConcept C97212296 @default.
- W2084633900 hasConceptScore W2084633900C125950753 @default.
- W2084633900 hasConceptScore W2084633900C134083981 @default.
- W2084633900 hasConceptScore W2084633900C138885662 @default.
- W2084633900 hasConceptScore W2084633900C154945302 @default.
- W2084633900 hasConceptScore W2084633900C157486923 @default.
- W2084633900 hasConceptScore W2084633900C27034413 @default.
- W2084633900 hasConceptScore W2084633900C33923547 @default.
- W2084633900 hasConceptScore W2084633900C37914503 @default.
- W2084633900 hasConceptScore W2084633900C39890363 @default.
- W2084633900 hasConceptScore W2084633900C40231798 @default.
- W2084633900 hasConceptScore W2084633900C41008148 @default.
- W2084633900 hasConceptScore W2084633900C41895202 @default.
- W2084633900 hasConceptScore W2084633900C53893814 @default.
- W2084633900 hasConceptScore W2084633900C79243999 @default.
- W2084633900 hasConceptScore W2084633900C97212296 @default.
- W2084633900 hasLocation W20846339001 @default.
- W2084633900 hasOpenAccess W2084633900 @default.
- W2084633900 hasPrimaryLocation W20846339001 @default.
- W2084633900 hasRelatedWork W119456703 @default.
- W2084633900 hasRelatedWork W1488942915 @default.
- W2084633900 hasRelatedWork W1547721453 @default.
- W2084633900 hasRelatedWork W1837626718 @default.
- W2084633900 hasRelatedWork W1983079678 @default.
- W2084633900 hasRelatedWork W2008215073 @default.
- W2084633900 hasRelatedWork W2032607679 @default.
- W2084633900 hasRelatedWork W2038010989 @default.
- W2084633900 hasRelatedWork W2054269506 @default.
- W2084633900 hasRelatedWork W2060032809 @default.
- W2084633900 hasRelatedWork W2087806148 @default.
- W2084633900 hasRelatedWork W2131686662 @default.
- W2084633900 hasRelatedWork W2132669525 @default.
- W2084633900 hasRelatedWork W2151989760 @default.
- W2084633900 hasRelatedWork W2843010459 @default.
- W2084633900 hasRelatedWork W2914480740 @default.
- W2084633900 hasRelatedWork W3008122807 @default.
- W2084633900 hasRelatedWork W3102837764 @default.
- W2084633900 hasRelatedWork W3107507544 @default.
- W2084633900 hasRelatedWork W3213228901 @default.
- W2084633900 isParatext "false" @default.
- W2084633900 isRetracted "false" @default.
- W2084633900 magId "2084633900" @default.
- W2084633900 workType "article" @default.