Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Brzozowski_derivative> ?p ?o }
Showing triples 1 to 35 of
35
with 100 triples per page.
- Brzozowski_derivative abstract "In theoretical computer science, in particular in formal language theory, the Brzozowski derivative u−1S of a set S of strings and a string u is defined as the set of all rest-strings obtainable from a string in S by cutting off its prefix u (if possible), formally: u−1S = { v ∈ Σ*: uv ∈ S }, cf. picture.It is named after the computer scientist Janusz Brzozowski who investigated their properties and gave an algorithm to compute the derivative of a generalized regular expression.".
- Brzozowski_derivative thumbnail Brzozowski_derivative.gif?width=300.
- Brzozowski_derivative wikiPageID "42785451".
- Brzozowski_derivative wikiPageLength "5365".
- Brzozowski_derivative wikiPageOutDegree "12".
- Brzozowski_derivative wikiPageRevisionID "673730827".
- Brzozowski_derivative wikiPageWikiLink Algorithm.
- Brzozowski_derivative wikiPageWikiLink Alphabet.
- Brzozowski_derivative wikiPageWikiLink Category:Formal_languages.
- Brzozowski_derivative wikiPageWikiLink Formal_language.
- Brzozowski_derivative wikiPageWikiLink Formal_language_theory.
- Brzozowski_derivative wikiPageWikiLink Janusz_Brzozowski_(computer_scientist).
- Brzozowski_derivative wikiPageWikiLink Myhill–Nerode_theorem.
- Brzozowski_derivative wikiPageWikiLink Prefix_(computer_science).
- Brzozowski_derivative wikiPageWikiLink Regular_expression.
- Brzozowski_derivative wikiPageWikiLink Set_(mathematics).
- Brzozowski_derivative wikiPageWikiLink String_(computer_science).
- Brzozowski_derivative wikiPageWikiLink Substring.
- Brzozowski_derivative wikiPageWikiLink Theoretical_computer_science.
- Brzozowski_derivative wikiPageWikiLink File:Brzozowski_derivative.gif.
- Brzozowski_derivative wikiPageWikiLinkText "Brzozowski derivative".
- Brzozowski_derivative wikiPageWikiLinkText "Derivatives".
- Brzozowski_derivative hasPhotoCollection Brzozowski_derivative.
- Brzozowski_derivative wikiPageUsesTemplate Template:Comp-sci-theory-stub.
- Brzozowski_derivative wikiPageUsesTemplate Template:Reflist.
- Brzozowski_derivative subject Category:Formal_languages.
- Brzozowski_derivative comment "In theoretical computer science, in particular in formal language theory, the Brzozowski derivative u−1S of a set S of strings and a string u is defined as the set of all rest-strings obtainable from a string in S by cutting off its prefix u (if possible), formally: u−1S = { v ∈ Σ*: uv ∈ S }, cf. picture.It is named after the computer scientist Janusz Brzozowski who investigated their properties and gave an algorithm to compute the derivative of a generalized regular expression.".
- Brzozowski_derivative label "Brzozowski derivative".
- Brzozowski_derivative sameAs Dérivée_de_Brzozowski.
- Brzozowski_derivative sameAs m.010pg2jt.
- Brzozowski_derivative sameAs Q17005656.
- Brzozowski_derivative sameAs Q17005656.
- Brzozowski_derivative wasDerivedFrom Brzozowski_derivative?oldid=673730827.
- Brzozowski_derivative depiction Brzozowski_derivative.gif.
- Brzozowski_derivative isPrimaryTopicOf Brzozowski_derivative.