Pattern matching (original) (raw)

About DBpedia

Pattern Matching (englisch für Musterabgleich) oder musterbasierte Suche ist ein Begriff für symbolverarbeitende Verfahren, die anhand eines vorgegebenen Musters diskrete Strukturen oder Teilmengen einer diskreten Struktur identifizieren. Das Pattern Matching ist beispielsweise eine Methode der phylogenetischen Analyse in der Bioinformatik.

Property Value
dbo:abstract En tecnologies de la informació, l'encaix o comprovació de patrons (en anglès: pattern matching) és l'operació de comprovar si una dada pot ser descomposta a partir de les operacions especificades en una expressió , obtenint-ne els components constitutius i assignant-los a les variables especificades al patró, cas de patrons d'expressions algebraiques o obtingudes com a resultat en cas d'expressions regulars en forma de llista de seccions delimitades per parèntesis. Els patrons algebraics s'utilitzen molt en llenguatges de programació funcional. Per exemple, si es té una dada cadena 'abc' i el patró és x.'c' (x seguit de 'c') la comprovació tindrà èxit i s'assignarà a la variable x el valor 'ab'. Normalment se sol especificar una llista de patrons possibles i les accions a prendre en cada cas. Cas de llistes i llenguatge Haskell: [] identifica la llista buida (x:xs) expressa la composició a partir d'un element i una altra llista La descomposició per comprovació de patrons es pot completar amb guardes per especificar accions a fer en subdominis de valors. (x:xs) | x<5 ...
dbo:wikiPageExternalLink http://erlang.org/doc/reference_manual/expressions.html%23pattern http://www.datamystic.com/easypatterns_reference.html https://github.com/Henry/PatMat https://github.com/rsdn/nemerle/wiki/Grok-Variants-and-matching%23matching http://haskell.org/onlinereport/exps.html%23pattern-matching http://research.microsoft.com/~simonpj/papers/slpj-book-1987/index.htm https://archive.today/19990225161739/http:/www.haskell.org/development/views.html https://archive.today/20130630081135/http:/www.showtrend.com/ https://dx.doi.org/10.1016/j.jsc.2008.05.001 https://web.archive.org/web/20050408135452/http:/documents.wolfram.com/mathematica/book/section-2.3 https://web.archive.org/web/20060211020429/http:/cm.bell-labs.com/cm/cs/who/dmr/qed.html https://web.archive.org/web/20060304053330/http:/wwwhome.cs.utwente.nl/~tina/apm/applPatts.pdf https://web.archive.org/web/20090822225301/http:/www.cs.nyu.edu/leunga/prop.html https://web.archive.org/web/20110711112227/http:/pure-lang.googlecode.com/svn/docs/pure-intro/pure-intro.pdf http://www.cs.cornell.edu/Projects/jmatch https://docs.python.org/2/reference/simple_stmts.html%23assignment-statements
dbo:wikiPageID 279688 (xsd:integer)
dbo:wikiPageLength 21251 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID 1110633698 (xsd:integer)
dbo:wikiPageWikiLink dbr:Prolog dbr:Pure_(programming_language) dbr:Python_(programming_language) dbr:QED_(text_editor) dbr:Ruby_(programming_language) dbr:NPL_programming_language dbr:Bell_Laboratories dbr:David_J._Farber dbr:Dennis_Ritchie dbc:Articles_with_example_Haskell_code dbc:Pattern_matching dbr:Perl dbr:Regular_expression dbr:Lexical_analysis dbr:Symbolic_integration dbr:ML_programming_language dbr:Concatenation dbr:Context-free_grammar dbr:Mathematica dbr:Rust_(programming_language) dbr:SNOBOL dbr:Coccinelle_(software) dbr:Ocaml dbc:Conditional_constructs dbr:ML_(programming_language) dbr:Computer_algebra_system dbr:Computer_science dbr:Functional_programming dbr:Pattern dbr:Pattern_language dbr:Pattern_recognition dbr:String_(computer_science) dbr:TECO_(text_editor) dbr:Matching_wildcards dbr:Hope_programming_language dbr:Awk dbr:Backus–Naur_form dbc:Functional_programming dbr:COMIT dbr:C_Sharp_(programming_language) dbr:Tom_(pattern_matching_language) dbr:Tree_(data_structure) dbr:Erlang_programming_language dbr:Language_construct dbr:List_comprehension dbr:AIML dbr:AT&T_Corporation dbr:AWK dbr:Abstract_data_type dbr:Algebraic_data_type dbr:Curry–Howard_correspondence dbr:Alternation_(formal_language_theory) dbr:F_Sharp_(programming_language) dbr:Fibonacci_number dbr:PCRE dbr:Glob_(programming) dbr:Graph_matching dbr:Kent_Recursive_Calculator dbr:Tree_structure dbr:Conditional_(programming) dbr:Proof_by_exhaustion dbr:Text_editor dbr:Record_(computer_science) dbr:Recursion dbr:Haskell_(programming_language) dbr:Java_(programming_language) dbr:Backtracking dbr:Pattern_calculus dbr:Abstract_syntax_tree dbr:Swift_(programming_language) dbr:Red–black_tree dbr:Humanities dbr:Integer dbr:Refal dbr:Proof_by_cases dbr:Programming_language dbr:SPITBOL dbr:SASL_programming_language dbr:Scala_programming_language dbr:Tagged_union dbr:REBOL dbr:List_(computing) dbr:First-class_object dbr:Function_(programming) dbr:Ralph_E._Griswold dbr:Guard_(computing) dbr:Interface_(computer_science) dbr:Ivan_P._Polonsky
dbp:wikiPageUsesTemplate dbt:About dbt:Authority_control dbt:Citation_needed dbt:Commons_category dbt:Expand_section dbt:For dbt:Main dbt:More_citations_needed dbt:Refbegin dbt:Refend dbt:Reflist dbt:See_also dbt:Short_description dbt:Wikibooks dbt:Strings
dcterms:subject dbc:Articles_with_example_Haskell_code dbc:Pattern_matching dbc:Conditional_constructs dbc:Functional_programming
gold:hypernym dbr:Act
rdf:type owl:Thing yago:WikicatConditionalConstructs yago:WikicatSearchAlgorithms yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Cognition100023271 yago:Concept105835747 yago:Content105809192 yago:Event100029378 yago:Idea105833840 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity dbo:Band dbo:MusicGenre yago:Rule105846932 yago:WikicatAlgorithmsOnStrings
rdfs:comment Pattern Matching (englisch für Musterabgleich) oder musterbasierte Suche ist ein Begriff für symbolverarbeitende Verfahren, die anhand eines vorgegebenen Musters diskrete Strukturen oder Teilmengen einer diskreten Struktur identifizieren. Das Pattern Matching ist beispielsweise eine Methode der phylogenetischen Analyse in der Bioinformatik. (de) 컴퓨터 과학에서 패턴 매칭(pattern matching)이란 데이터를 검색할 때 특정 패턴이 출현하는지, 또한 어디에 출현하는지 등을 특정하는 방법의 일종이다. 대량의 데이터를 다룰 때 효율적으로 쓰일 수 있다. 문자열의 패턴 매칭은 문자열 검색 알고리즘의 일종이며, 현대에는 사진이나 영상에 대한 패턴매칭 연구도 다수 이루어지고 있으며, 이는 인공 지능이나 자연어 처리의 연구대상이기도 하다. (ko) Dopasowanie do wzorca – operacja, gdzie pewne wyrażenie sprawdza się ze wzorcem, w którym może znajdować się co najmniej jedno „wolne miejsce”. W jej wyniku, jeśli nastąpiło dopasowanie, otrzymuje się listę wyrażeń dopasowanych do wolnych miejsc wzorca. Dopasowywanie do wzorca jest bardzo ekspresywną techniką programistyczną. Dwa najpopularniejsze systemy to: * wyrażenia regularne * wzorce symboliczne. (pl) 在计算机科学中,模式匹配是检查给定记号序列中,是否存在某种模式的组成部分的行为。与模式识别相反,匹配通常必须是精确的。模式通常具有序列或树状结构的形式。模式匹配的用途包括:输出一个模式在一个记号序列中的位置(如果有的话),输出匹配模式的一些组成部份,以及用一些其他的记号序列替换匹配模式(即搜索和替换)。 (zh) En tecnologies de la informació, l'encaix o comprovació de patrons (en anglès: pattern matching) és l'operació de comprovar si una dada pot ser descomposta a partir de les operacions especificades en una expressió , obtenint-ne els components constitutius i assignant-los a les variables especificades al patró, cas de patrons d'expressions algebraiques o obtingudes com a resultat en cas d'expressions regulars en forma de llista de seccions delimitades per parèntesis. Cas de llistes i llenguatge Haskell: (x:xs) | x<5 ...
rdfs:label Pattern matching (en) Comprovació de patrons (ca) Pattern Matching (de) Búsqueda de patrones (es) Filtrage par motif (fr) パターンマッチング (ja) 패턴 매칭 (ko) Patroonvergelijking (nl) Dopasowanie do wzorca (pl) Casamento de padrões (pt) Сопоставление с образцом (ru) Зіставляння зі взірцем (uk) 模式匹配 (zh)
rdfs:seeAlso dbr:Regular_expression
owl:sameAs freebase:Pattern matching http://d-nb.info/gnd/4307192-2 wikidata:Pattern matching http://bn.dbpedia.org/resource/বিন্যাস_মিলকরণ dbpedia-ca:Pattern matching dbpedia-da:Pattern matching dbpedia-de:Pattern matching dbpedia-es:Pattern matching dbpedia-fa:Pattern matching dbpedia-fr:Pattern matching dbpedia-ja:Pattern matching dbpedia-ko:Pattern matching dbpedia-nl:Pattern matching dbpedia-pl:Pattern matching dbpedia-pt:Pattern matching dbpedia-ru:Pattern matching dbpedia-simple:Pattern matching dbpedia-uk:Pattern matching dbpedia-zh:Pattern matching https://global.dbpedia.org/id/WXr3 yago-res:Pattern matching
prov:wasDerivedFrom wikipedia-en:Pattern_matching?oldid=1110633698&ns=0
foaf:isPrimaryTopicOf wikipedia-en:Pattern_matching
is dbo:genre of dbr:Perl_Compatible_Regular_Expressions dbr:Wildmat dbr:Agrep dbr:RE2_(software)
is dbo:wikiPageDisambiguates of dbr:Matching
is dbo:wikiPageRedirects of dbr:Structural_pattern_matching dbr:Pattern_Matching dbr:Pattern-matching dbr:Pattern_match dbr:Pattern_matches dbr:Pattern_matching_(functional_programming)
is dbo:wikiPageWikiLink of dbr:Caml dbr:Case-based_reasoning dbr:Behind_the_Mirror dbr:Prolog dbr:PureScript dbr:PyPy dbr:Python_(programming_language) dbr:Rod_Burstall dbr:Sam_(text_editor) dbr:Scala_(programming_language) dbr:Scheme_(programming_language) dbr:Failure_(disambiguation) dbr:Nearest_neighbor_search dbr:Neural_Turing_machine dbr:M-expression dbr:MLisp dbr:Parsing dbr:Bil_Herd dbr:Deterministic_finite_automaton dbr:Join-pattern dbr:Perl_Compatible_Regular_Expressions dbr:Regular_expression dbr:Underscore dbr:Unit_distance_graph dbr:Versant_Object_Database dbr:Vertica dbr:ELIZA dbr:Internet_bot dbr:Piotr_Indyk dbr:Symbolic_integration dbr:Peephole_optimization dbr:Semantic_query dbr:Comparison_of_programming_languages_(basic_instructions) dbr:Comparison_of_programming_languages_(functional_programming) dbr:Concatenation dbr:Conditional_(computer_programming) dbr:Constraint_Handling_Rules dbr:Coq dbr:CrysTBox dbr:Rust_(programming_language) dbr:SNOBOL dbr:Generalized_suffix_array dbr:OBJ_(programming_language) dbr:Open_Sound_Control dbr:Orwell_(programming_language) dbr:OMeta dbr:Wildmat dbr:Clean_(programming_language) dbr:Elixir_(programming_language) dbr:Elm_(programming_language) dbr:GNU_Compiler_Collection dbr:Glossary_of_artificial_intelligence dbr:Graph_coloring dbr:Monad_(functional_programming) dbr:Music_information_retrieval dbr:Musical_improvisation dbr:NPL_(programming_language) dbr:Conference_on_Implementation_and_Application_of_Automata dbr:Control_flow dbr:Thompson's_construction dbr:Martin_Farach-Colton dbr:Apama_(software) dbr:Logic_Theorist dbr:ML_(programming_language) dbr:Macsyma dbr:Standard_ML dbr:Structural_pattern_matching dbr:Comparison_of_programming_languages_(associative_array) dbr:Complex_event_processing dbr:Compressed_data_structure dbr:Compressed_suffix_array dbr:Compression_artifact dbr:Computer_Go dbr:Computer_music dbr:Full-text_search dbr:Hagit_Hel-Or dbr:How_to_Solve_It dbr:Krauss_wildcard-matching_algorithm dbr:Pattern dbr:Pattern_recognition dbr:TRE_(computing) dbr:Matching_wildcards dbr:Visual_inspection dbr:8.3_filename dbr:C_Sharp_(programming_language) dbr:Tom_(pattern_matching_language) dbr:Tuple dbr:Data_analysis_techniques_for_fraud_detection dbr:Data_extraction dbr:Gödel_numbering_for_sequences dbr:Haskell_features dbr:Jewels_of_Stringology dbr:Junction_Grammar dbr:Just-in-time_compilation dbr:Lazy_evaluation dbr:List_(abstract_data_type) dbr:AMBIT dbr:Agda_(programming_language) dbr:Agrep dbr:Algebraic_data_type dbr:Cuneiform_(programming_language) dbr:D-Wave_Systems dbr:DFA_minimization dbr:Dylan_(programming_language) dbr:Alternation_(formal_language_theory) dbr:Erlang_(programming_language) dbr:Esper_(software) dbr:F_Sharp_(programming_language) dbr:Flix_(programming_language) dbr:Foldit dbr:No_instruction_set_computing dbr:Outline_of_thought dbr:POPLmark_challenge dbr:Chatbot dbr:Flow-sensitive_typing dbr:Foreach_loop dbr:Grammar_checker dbr:Graph_matching dbr:Graph_rewriting dbr:History_of_scientific_method dbr:Kent_Recursive_Calculator dbr:Proof_by_exhaustion dbr:Production_system_(computer_science) dbr:Reconfigurable_computing dbr:Rete_algorithm dbr:Speaker_recognition dbr:Haskell dbr:Haxe dbr:Java_version_history dbr:Cray_XMT dbr:Hygienic_macro dbr:Pattern_calculus dbr:Rubin_vase dbr:Twelf dbr:Wildcard_character dbr:Pattern_Matching dbr:Artificial_Intelligence_Markup_Language dbr:Artificial_intelligence dbr:At_sign dbr:LFE_(programming_language) dbr:Swift_(programming_language) dbr:SymPy dbr:TUTOR dbr:Automatic_hyperlinking dbr:Autonomous_research_robot dbr:Pizza_(programming_language) dbr:Find_(Unix) dbr:Guard_(computer_science) dbr:Nemerle dbr:OCaml dbr:Option_type dbr:Camlp4 dbr:RE2_(software) dbr:Racket_(programming_language) dbr:Rebol dbr:Refal dbr:Sed dbr:Wolfram_Language dbr:Xmonad dbr:Syntax_highlighting dbr:Matching dbr:Matchmaking dbr:Visitor_pattern dbr:Gus_Goes_to_Cybertown dbr:Event_monitoring dbr:Gestalt_pattern_matching dbr:Subgraph_isomorphism_problem dbr:Sigma_(signature_format) dbr:Sophie_Schbath dbr:Packet_processing dbr:Switch_statement dbr:Predicate_dispatch dbr:Type_family dbr:Outline_of_Perl dbr:Video-oculography dbr:Tagged_union dbr:S._Muthukrishnan_(computer_scientist) dbr:SQL:2008 dbr:String-searching_algorithm dbr:Pattern-matching dbr:Pattern_match dbr:Pattern_matches dbr:Pattern_matching_(functional_programming)
is dbp:genre of dbr:Perl_Compatible_Regular_Expressions dbr:Wildmat dbr:Agrep dbr:RE2_(software)
is dbp:previews of dbr:Java_version_history
is foaf:primaryTopic of wikipedia-en:Pattern_matching