Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Levi's_lemma> ?p ?o. }
Showing items 1 to 25 of
25
with 100 items per page.
- Levi's_lemma abstract "In theoretical computer science and mathematics, especially in the area of combinatorics on words, the Levi lemma states that, for all strings u, v,x and y, if uv = xy, then there exists a string w such that eitheruw = x and v = wyor u = xw and wv = yThat is, there is a string w that is "in the middle", and can be grouped to one side or the other. Levi's lemma is named after Friedrich Wilhelm Levi, who published it in 1944.The above is known as the Levi lemma for strings; the lemma can occur in a more general form in graph theory and in monoid theory; for example, there is a more general Levi lemma for traces.".
- Levi's_lemma thumbnail Levi's_lemma.svg?width=300.
- Levi's_lemma wikiPageID "10814713".
- Levi's_lemma wikiPageRevisionID "575538493".
- Levi's_lemma hasPhotoCollection Levi's_lemma.
- Levi's_lemma subject Category:Combinatorics_on_words.
- Levi's_lemma subject Category:Lemmas.
- Levi's_lemma type Abstraction100002137.
- Levi's_lemma type Communication100033020.
- Levi's_lemma type FormalLanguages.
- Levi's_lemma type Language106282651.
- Levi's_lemma type Lemma106751833.
- Levi's_lemma type Lemmas.
- Levi's_lemma type Message106598915.
- Levi's_lemma type Proposition106750804.
- Levi's_lemma type Statement106722453.
- Levi's_lemma comment "In theoretical computer science and mathematics, especially in the area of combinatorics on words, the Levi lemma states that, for all strings u, v,x and y, if uv = xy, then there exists a string w such that eitheruw = x and v = wyor u = xw and wv = yThat is, there is a string w that is "in the middle", and can be grouped to one side or the other.".
- Levi's_lemma label "Levi's lemma".
- Levi's_lemma sameAs m.02qqwyw.
- Levi's_lemma sameAs Q6535335.
- Levi's_lemma sameAs Q6535335.
- Levi's_lemma sameAs Levi's_lemma.
- Levi's_lemma wasDerivedFrom Levi's_lemma?oldid=575538493.
- Levi's_lemma depiction Levi's_lemma.svg.
- Levi's_lemma isPrimaryTopicOf Levi's_lemma.
