Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Thompsons_construction_algorithm> ?p ?o }
Showing triples 1 to 46 of
46
with 100 triples per page.
- Thompsons_construction_algorithm abstract "In theoretical computer science, in particular in formal language theory, Thompson's Construction Algorithm (TCA) transforms a given regular expression into an equivalent nondeterministic finite automaton (NFA), thus establishing a conversion between two of many description formats for regular languages.While regular expressions are used e.g. to describe advanced search patterns in "find and replace"-like operations of text processing utilities, the NFA format is better suited for execution on a computer.The algorithm works recursively by splitting an expression into its constituent subexpressions, from which the NFA will be constructed using a set of rules.A thus obtained automaton can be made deterministic by the powerset construction and then be minimized to get an optimal automaton corresponding to the given regular expression.Converse to Thompson's, Kleene's algorithm transforms a finite automaton into a regular expression.".
- Thompsons_construction_algorithm thumbnail Thompson-epsilon.svg?width=300.
- Thompsons_construction_algorithm wikiPageID "37187592".
- Thompsons_construction_algorithm wikiPageLength "8907".
- Thompsons_construction_algorithm wikiPageOutDegree "19".
- Thompsons_construction_algorithm wikiPageRevisionID "649249684".
- Thompsons_construction_algorithm wikiPageWikiLink Category:Automata_theory.
- Thompsons_construction_algorithm wikiPageWikiLink DFA_minimization.
- Thompsons_construction_algorithm wikiPageWikiLink Formal_language.
- Thompsons_construction_algorithm wikiPageWikiLink Formal_language_theory.
- Thompsons_construction_algorithm wikiPageWikiLink Kleene_star.
- Thompsons_construction_algorithm wikiPageWikiLink Kleenes_algorithm.
- Thompsons_construction_algorithm wikiPageWikiLink Nondeterministic_finite_automaton.
- Thompsons_construction_algorithm wikiPageWikiLink Powerset_construction.
- Thompsons_construction_algorithm wikiPageWikiLink Recursion.
- Thompsons_construction_algorithm wikiPageWikiLink Recursively.
- Thompsons_construction_algorithm wikiPageWikiLink Regular_expression.
- Thompsons_construction_algorithm wikiPageWikiLink Regular_language.
- Thompsons_construction_algorithm wikiPageWikiLink Text_processing.
- Thompsons_construction_algorithm wikiPageWikiLink Theoretical_computer_science.
- Thompsons_construction_algorithm wikiPageWikiLink File:DFA_example_multiplies_of_3.svg.
- Thompsons_construction_algorithm wikiPageWikiLink File:Thompson-a-symbol.svg.
- Thompsons_construction_algorithm wikiPageWikiLink File:Thompson-concat.svg.
- Thompsons_construction_algorithm wikiPageWikiLink File:Thompson-epsilon.svg.
- Thompsons_construction_algorithm wikiPageWikiLink File:Thompson-kleene-star.svg.
- Thompsons_construction_algorithm wikiPageWikiLink File:Thompson-or.svg.
- Thompsons_construction_algorithm wikiPageWikiLink File:Thompsons_construction_algorithm_applied_to_regular_expression_for_binary_multiples_of_3.gif.
- Thompsons_construction_algorithm wikiPageWikiLinkText "Thompson's construction algorithm".
- Thompsons_construction_algorithm wikiPageWikiLinkText "translates".
- Thompsons_construction_algorithm hasPhotoCollection Thompsons_construction_algorithm.
- Thompsons_construction_algorithm wikiPageUsesTemplate Template:Color.
- Thompsons_construction_algorithm wikiPageUsesTemplate Template:Reflist.
- Thompsons_construction_algorithm wikiPageUsesTemplate Template:Technical.
- Thompsons_construction_algorithm subject Category:Automata_theory.
- Thompsons_construction_algorithm comment "In theoretical computer science, in particular in formal language theory, Thompson's Construction Algorithm (TCA) transforms a given regular expression into an equivalent nondeterministic finite automaton (NFA), thus establishing a conversion between two of many description formats for regular languages.While regular expressions are used e.g.".
- Thompsons_construction_algorithm label "Thompson's construction algorithm".
- Thompsons_construction_algorithm sameAs Algoritmo_de_Thompson.
- Thompsons_construction_algorithm sameAs الگوریتم_ساختمان_تامپسون.
- Thompsons_construction_algorithm sameAs Algoritmo_di_Thompson.
- Thompsons_construction_algorithm sameAs Algoritmo_de_Thompson.
- Thompsons_construction_algorithm sameAs m.0n529d8.
- Thompsons_construction_algorithm sameAs Q7795667.
- Thompsons_construction_algorithm sameAs Q7795667.
- Thompsons_construction_algorithm wasDerivedFrom Thompsons_construction_algorithmoldid=649249684.
- Thompsons_construction_algorithm depiction Thompson-epsilon.svg.
- Thompsons_construction_algorithm isPrimaryTopicOf Thompsons_construction_algorithm.
