Matches in SemOpenAlex for { <https://semopenalex.org/work/W1983278039> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W1983278039 endingPage "448" @default.
- W1983278039 startingPage "419" @default.
- W1983278039 abstract "The number of nonterminals in a linear conjunctive grammar is considered as a descriptional complexity measure of this family of languages. It is proved that a hierarchy collapses, and for every linear conjunctive grammar there exists and can be effectively constructed a linear conjunctive grammar that accepts the same language and contains exactly two nonterminals. This yields a partition of linear conjunctive languages into two nonempty disjoint classes of those with nonterminal complexity 1 and 2. The basic properties of the family of languages for which one nonterminal suffices are established. Nonterminal complexity of grammars in the linear normal form is also investigated." @default.
- W1983278039 created "2016-06-24" @default.
- W1983278039 creator A5005683089 @default.
- W1983278039 date "2004-06-01" @default.
- W1983278039 modified "2023-10-17" @default.
- W1983278039 title "On the number of nonterminals in linear conjunctive grammars" @default.
- W1983278039 cites W1503701362 @default.
- W1983278039 cites W1512779672 @default.
- W1983278039 cites W1890888469 @default.
- W1983278039 cites W1971471851 @default.
- W1983278039 cites W1989113687 @default.
- W1983278039 cites W1994377305 @default.
- W1983278039 cites W1997498459 @default.
- W1983278039 cites W1999147218 @default.
- W1983278039 cites W2036945004 @default.
- W1983278039 cites W2041694802 @default.
- W1983278039 cites W2042079117 @default.
- W1983278039 cites W2046935329 @default.
- W1983278039 cites W2065620770 @default.
- W1983278039 cites W2066725205 @default.
- W1983278039 cites W2068414979 @default.
- W1983278039 cites W2073577522 @default.
- W1983278039 cites W2078011493 @default.
- W1983278039 cites W2085862166 @default.
- W1983278039 cites W2094323437 @default.
- W1983278039 cites W2130865866 @default.
- W1983278039 cites W2148302312 @default.
- W1983278039 cites W4229969393 @default.
- W1983278039 doi "https://doi.org/10.1016/j.tcs.2004.03.002" @default.
- W1983278039 hasPublicationYear "2004" @default.
- W1983278039 type Work @default.
- W1983278039 sameAs 1983278039 @default.
- W1983278039 citedByCount "13" @default.
- W1983278039 countsByYear W19832780392012 @default.
- W1983278039 countsByYear W19832780392013 @default.
- W1983278039 countsByYear W19832780392016 @default.
- W1983278039 countsByYear W19832780392018 @default.
- W1983278039 crossrefType "journal-article" @default.
- W1983278039 hasAuthorship W1983278039A5005683089 @default.
- W1983278039 hasConcept C114614502 @default.
- W1983278039 hasConcept C118615104 @default.
- W1983278039 hasConcept C125950753 @default.
- W1983278039 hasConcept C204321447 @default.
- W1983278039 hasConcept C33923547 @default.
- W1983278039 hasConcept C41008148 @default.
- W1983278039 hasConcept C45340560 @default.
- W1983278039 hasConcept C53893814 @default.
- W1983278039 hasConcept C79243999 @default.
- W1983278039 hasConcept C9432014 @default.
- W1983278039 hasConcept C97212296 @default.
- W1983278039 hasConceptScore W1983278039C114614502 @default.
- W1983278039 hasConceptScore W1983278039C118615104 @default.
- W1983278039 hasConceptScore W1983278039C125950753 @default.
- W1983278039 hasConceptScore W1983278039C204321447 @default.
- W1983278039 hasConceptScore W1983278039C33923547 @default.
- W1983278039 hasConceptScore W1983278039C41008148 @default.
- W1983278039 hasConceptScore W1983278039C45340560 @default.
- W1983278039 hasConceptScore W1983278039C53893814 @default.
- W1983278039 hasConceptScore W1983278039C79243999 @default.
- W1983278039 hasConceptScore W1983278039C9432014 @default.
- W1983278039 hasConceptScore W1983278039C97212296 @default.
- W1983278039 hasIssue "2-3" @default.
- W1983278039 hasLocation W19832780391 @default.
- W1983278039 hasOpenAccess W1983278039 @default.
- W1983278039 hasPrimaryLocation W19832780391 @default.
- W1983278039 hasRelatedWork W1512386289 @default.
- W1983278039 hasRelatedWork W1981111321 @default.
- W1983278039 hasRelatedWork W1995994566 @default.
- W1983278039 hasRelatedWork W1999932874 @default.
- W1983278039 hasRelatedWork W2037692988 @default.
- W1983278039 hasRelatedWork W2070647957 @default.
- W1983278039 hasRelatedWork W240868764 @default.
- W1983278039 hasRelatedWork W2490154515 @default.
- W1983278039 hasRelatedWork W2508091093 @default.
- W1983278039 hasRelatedWork W79307738 @default.
- W1983278039 hasVolume "320" @default.
- W1983278039 isParatext "false" @default.
- W1983278039 isRetracted "false" @default.
- W1983278039 magId "1983278039" @default.
- W1983278039 workType "article" @default.