FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953014553> ?p ?o ?g. }

• W2953014553 abstract "We present a new approach to formal language theory using Kolmogorov complexity. The main results presented here are an alternative for pumping lemma(s), a new characterization for regular languages, and a new method to separate deterministic context-free languages and nondeterministic context-free languages. The use of the new `incompressibility arguments' is illustrated by many examples. The approach is also successful at the high end of the Chomsky hierarchy since one can quantify nonrecursiveness in terms of Kolmogorov complexity. (This is a preliminary uncorrected version. The final version is the one published in SIAM J. Comput., 24:2(1995), 398-410.)" @default.
• W2953014553 created "2019-06-27" @default.
• W2953014553 creator A5021384155 @default.
• W2953014553 creator A5029628745 @default.
• W2953014553 date "2001-10-18" @default.
• W2953014553 modified "2023-10-13" @default.
• W2953014553 title "A New Approach to Formal Language Theory by Kolmogorov Complexity" @default.
• W2953014553 cites W1535681052 @default.
• W2953014553 cites W1638203394 @default.
• W2953014553 cites W1990285970 @default.
• W2953014553 cites W1991107293 @default.
• W2953014553 cites W1997686864 @default.
• W2953014553 cites W2001517125 @default.
• W2953014553 cites W2002089154 @default.
• W2953014553 cites W2005097301 @default.
• W2953014553 cites W2009481224 @default.
• W2953014553 cites W2026318097 @default.
• W2953014553 cites W2027796826 @default.
• W2953014553 cites W2043740511 @default.
• W2953014553 cites W2059835508 @default.
• W2953014553 cites W2064661842 @default.
• W2953014553 cites W2067580807 @default.
• W2953014553 cites W2080886835 @default.
• W2953014553 cites W2085538865 @default.
• W2953014553 cites W2087801547 @default.
• W2953014553 cites W2094342580 @default.
• W2953014553 cites W2567782165 @default.
• W2953014553 cites W71067744 @default.
• W2953014553 hasPublicationYear "2001" @default.
• W2953014553 type Work @default.
• W2953014553 sameAs 2953014553 @default.
• W2953014553 citedByCount "0" @default.
• W2953014553 crossrefType "posted-content" @default.
• W2953014553 hasAuthorship W2953014553A5021384155 @default.
• W2953014553 hasAuthorship W2953014553A5029628745 @default.
• W2953014553 hasConcept C112505250 @default.
• W2953014553 hasConcept C11413529 @default.
• W2953014553 hasConcept C144701195 @default.
• W2953014553 hasConcept C146072743 @default.
• W2953014553 hasConcept C151730666 @default.
• W2953014553 hasConcept C154945302 @default.
• W2953014553 hasConcept C162324750 @default.
• W2953014553 hasConcept C176181172 @default.
• W2953014553 hasConcept C18903297 @default.
• W2953014553 hasConcept C198838072 @default.
• W2953014553 hasConcept C199360897 @default.
• W2953014553 hasConcept C2777759810 @default.
• W2953014553 hasConcept C2779341405 @default.
• W2953014553 hasConcept C2779343474 @default.
• W2953014553 hasConcept C31170391 @default.
• W2953014553 hasConcept C33923547 @default.
• W2953014553 hasConcept C34447519 @default.
• W2953014553 hasConcept C41008148 @default.
• W2953014553 hasConcept C46757340 @default.
• W2953014553 hasConcept C52370388 @default.
• W2953014553 hasConcept C53893814 @default.
• W2953014553 hasConcept C80444323 @default.
• W2953014553 hasConcept C86803240 @default.
• W2953014553 hasConcept C92273848 @default.
• W2953014553 hasConceptScore W2953014553C112505250 @default.
• W2953014553 hasConceptScore W2953014553C11413529 @default.
• W2953014553 hasConceptScore W2953014553C144701195 @default.
• W2953014553 hasConceptScore W2953014553C146072743 @default.
• W2953014553 hasConceptScore W2953014553C151730666 @default.
• W2953014553 hasConceptScore W2953014553C154945302 @default.
• W2953014553 hasConceptScore W2953014553C162324750 @default.
• W2953014553 hasConceptScore W2953014553C176181172 @default.
• W2953014553 hasConceptScore W2953014553C18903297 @default.
• W2953014553 hasConceptScore W2953014553C198838072 @default.
• W2953014553 hasConceptScore W2953014553C199360897 @default.
• W2953014553 hasConceptScore W2953014553C2777759810 @default.
• W2953014553 hasConceptScore W2953014553C2779341405 @default.
• W2953014553 hasConceptScore W2953014553C2779343474 @default.
• W2953014553 hasConceptScore W2953014553C31170391 @default.
• W2953014553 hasConceptScore W2953014553C33923547 @default.
• W2953014553 hasConceptScore W2953014553C34447519 @default.
• W2953014553 hasConceptScore W2953014553C41008148 @default.
• W2953014553 hasConceptScore W2953014553C46757340 @default.
• W2953014553 hasConceptScore W2953014553C52370388 @default.
• W2953014553 hasConceptScore W2953014553C53893814 @default.
• W2953014553 hasConceptScore W2953014553C80444323 @default.
• W2953014553 hasConceptScore W2953014553C86803240 @default.
• W2953014553 hasConceptScore W2953014553C92273848 @default.
• W2953014553 hasLocation W29530145531 @default.
• W2953014553 hasOpenAccess W2953014553 @default.
• W2953014553 hasPrimaryLocation W29530145531 @default.
• W2953014553 hasRelatedWork W1482193060 @default.
• W2953014553 hasRelatedWork W1510258613 @default.
• W2953014553 hasRelatedWork W1543528596 @default.
• W2953014553 hasRelatedWork W1543976573 @default.
• W2953014553 hasRelatedWork W1650300115 @default.
• W2953014553 hasRelatedWork W1818663838 @default.
• W2953014553 hasRelatedWork W2027653332 @default.
• W2953014553 hasRelatedWork W2041517255 @default.
• W2953014553 hasRelatedWork W2067110264 @default.
• W2953014553 hasRelatedWork W2085251311 @default.
• W2953014553 hasRelatedWork W2138384354 @default.
• W2953014553 hasRelatedWork W2171984085 @default.
• W2953014553 hasRelatedWork W2243875553 @default.
• W2953014553 hasRelatedWork W2298698740 @default.

• next