Matches in SemOpenAlex for { <https://semopenalex.org/work/W2088595983> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2088595983 endingPage "676" @default.
- W2088595983 startingPage "665" @default.
- W2088595983 abstract "We present two new results on 2-collapsing words. First, we show that the language of all 2-collapsing words over 2 letters is not context-free. Second, we prove that the length of a 2-collapsing word over an arbitrary finite alphabet Σ is at least 2|Σ|2 thus improving the previously known lower bound |Σ|2 + 1." @default.
- W2088595983 created "2016-06-24" @default.
- W2088595983 creator A5087777800 @default.
- W2088595983 date "2006-06-01" @default.
- W2088595983 modified "2023-09-25" @default.
- W2088595983 title "ON SOME PROPERTIES OF THE LANGUAGE OF 2-COLLAPSING WORDS" @default.
- W2088595983 cites W1514300176 @default.
- W2088595983 cites W1596704898 @default.
- W2088595983 cites W1964431911 @default.
- W2088595983 cites W1981137089 @default.
- W2088595983 cites W1991702245 @default.
- W2088595983 cites W1992850142 @default.
- W2088595983 cites W2024852470 @default.
- W2088595983 cites W2325110332 @default.
- W2088595983 cites W4292101339 @default.
- W2088595983 doi "https://doi.org/10.1142/s0129054106004030" @default.
- W2088595983 hasPublicationYear "2006" @default.
- W2088595983 type Work @default.
- W2088595983 sameAs 2088595983 @default.
- W2088595983 citedByCount "2" @default.
- W2088595983 crossrefType "journal-article" @default.
- W2088595983 hasAuthorship W2088595983A5087777800 @default.
- W2088595983 hasConcept C112505250 @default.
- W2088595983 hasConcept C112876837 @default.
- W2088595983 hasConcept C114614502 @default.
- W2088595983 hasConcept C134306372 @default.
- W2088595983 hasConcept C138885662 @default.
- W2088595983 hasConcept C154945302 @default.
- W2088595983 hasConcept C166957645 @default.
- W2088595983 hasConcept C198838072 @default.
- W2088595983 hasConcept C204321447 @default.
- W2088595983 hasConcept C2524010 @default.
- W2088595983 hasConcept C2779343474 @default.
- W2088595983 hasConcept C33923547 @default.
- W2088595983 hasConcept C41008148 @default.
- W2088595983 hasConcept C41895202 @default.
- W2088595983 hasConcept C52370388 @default.
- W2088595983 hasConcept C53893814 @default.
- W2088595983 hasConcept C77553402 @default.
- W2088595983 hasConcept C90805587 @default.
- W2088595983 hasConcept C95457728 @default.
- W2088595983 hasConceptScore W2088595983C112505250 @default.
- W2088595983 hasConceptScore W2088595983C112876837 @default.
- W2088595983 hasConceptScore W2088595983C114614502 @default.
- W2088595983 hasConceptScore W2088595983C134306372 @default.
- W2088595983 hasConceptScore W2088595983C138885662 @default.
- W2088595983 hasConceptScore W2088595983C154945302 @default.
- W2088595983 hasConceptScore W2088595983C166957645 @default.
- W2088595983 hasConceptScore W2088595983C198838072 @default.
- W2088595983 hasConceptScore W2088595983C204321447 @default.
- W2088595983 hasConceptScore W2088595983C2524010 @default.
- W2088595983 hasConceptScore W2088595983C2779343474 @default.
- W2088595983 hasConceptScore W2088595983C33923547 @default.
- W2088595983 hasConceptScore W2088595983C41008148 @default.
- W2088595983 hasConceptScore W2088595983C41895202 @default.
- W2088595983 hasConceptScore W2088595983C52370388 @default.
- W2088595983 hasConceptScore W2088595983C53893814 @default.
- W2088595983 hasConceptScore W2088595983C77553402 @default.
- W2088595983 hasConceptScore W2088595983C90805587 @default.
- W2088595983 hasConceptScore W2088595983C95457728 @default.
- W2088595983 hasIssue "03" @default.
- W2088595983 hasLocation W20885959831 @default.
- W2088595983 hasOpenAccess W2088595983 @default.
- W2088595983 hasPrimaryLocation W20885959831 @default.
- W2088595983 hasRelatedWork W1546512194 @default.
- W2088595983 hasRelatedWork W1551001016 @default.
- W2088595983 hasRelatedWork W2101721701 @default.
- W2088595983 hasRelatedWork W2119435310 @default.
- W2088595983 hasRelatedWork W2120949095 @default.
- W2088595983 hasRelatedWork W2990878512 @default.
- W2088595983 hasRelatedWork W3102994322 @default.
- W2088595983 hasRelatedWork W3161699745 @default.
- W2088595983 hasRelatedWork W4287724448 @default.
- W2088595983 hasRelatedWork W4288009642 @default.
- W2088595983 hasVolume "17" @default.
- W2088595983 isParatext "false" @default.
- W2088595983 isRetracted "false" @default.
- W2088595983 magId "2088595983" @default.
- W2088595983 workType "article" @default.