This HTML5 document contains 209 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dahttp://da.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
n45http://bn.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
n20https://web.archive.org/web/20050408135452/http:/documents.wolfram.com/mathematica/book/
dbrhttp://dbpedia.org/resource/
n25https://archive.today/20130630081135/http:/www.showtrend.com/
n23https://web.archive.org/web/20110711112227/http:/pure-lang.googlecode.com/svn/docs/pure-intro/
dbpedia-frhttp://fr.dbpedia.org/resource/
n36http://research.microsoft.com/~simonpj/papers/slpj-book-1987/
dctermshttp://purl.org/dc/terms/
n17https://archive.today/19990225161739/http:/www.haskell.org/development/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n5https://docs.python.org/2/reference/
n15https://dx.doi.org/10.1016/
n44http://haskell.org/onlinereport/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n35https://github.com/rsdn/nemerle/wiki/
n33http://d-nb.info/gnd/
dbphttp://dbpedia.org/property/
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-ukhttp://uk.dbpedia.org/resource/
dbohttp://dbpedia.org/ontology/
dbpedia-pthttp://pt.dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/
dbchttp://dbpedia.org/resource/Category:
dbpedia-dehttp://de.dbpedia.org/resource/
dbpedia-plhttp://pl.dbpedia.org/resource/
n31http://www.datamystic.com/
yagohttp://dbpedia.org/class/yago/
n38https://github.com/Henry/
dbpedia-ruhttp://ru.dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
goldhttp://purl.org/linguistics/gold/
dbpedia-nlhttp://nl.dbpedia.org/resource/
n7http://www.cs.cornell.edu/Projects/
n39https://global.dbpedia.org/id/
yago-reshttp://yago-knowledge.org/resource/
n18https://web.archive.org/web/20060304053330/http:/wwwhome.cs.utwente.nl/~tina/apm/
dbpedia-cahttp://ca.dbpedia.org/resource/
n37http://erlang.org/doc/reference_manual/
provhttp://www.w3.org/ns/prov#
foafhttp://xmlns.com/foaf/0.1/
dbpedia-simplehttp://simple.dbpedia.org/resource/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-kohttp://ko.dbpedia.org/resource/
n41https://web.archive.org/web/20090822225301/http:/www.cs.nyu.edu/leunga/
n22https://web.archive.org/web/20060211020429/http:/cm.bell-labs.com/cm/cs/who/dmr/
dbpedia-fahttp://fa.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
freebasehttp://rdf.freebase.com/ns/
owlhttp://www.w3.org/2002/07/owl#

Statements

Subject Item
dbr:Pattern_matching
rdf:type
dbo:Band yago:WikicatSearchAlgorithms yago:Content105809192 yago:Event100029378 yago:Algorithm105847438 yago:Concept105835747 yago:Rule105846932 yago:Idea105833840 yago:Abstraction100002137 dbo:MusicGenre yago:YagoPermanentlyLocatedEntity yago:Act100030358 yago:PsychologicalFeature100023100 yago:WikicatAlgorithmsOnStrings yago:Procedure101023820 yago:WikicatConditionalConstructs yago:Activity100407535 yago:Cognition100023271 owl:Thing
rdfs:label
패턴 매칭 Pattern Matching パターンマッチング Сопоставление с образцом Casamento de padrões Patroonvergelijking Comprovació de patrons Filtrage par motif Búsqueda de patrones Pattern matching Зіставляння зі взірцем 模式匹配 Dopasowanie do wzorca
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. In computer science, pattern matching is the act of checking a given sequence of tokens for the presence of the constituents of some pattern. In contrast to pattern recognition, the match usually has to be exact: "either it will or will not be a match." The patterns generally have the form of either sequences or tree structures. Uses of pattern matching include outputting the locations (if any) of a pattern within a token sequence, to output some component of the matched pattern, and to substitute the matching pattern with some other token sequence (i.e., search and replace). Зіставляння зі взірцем (англ. pattern matching) — метод аналізу та опрацювання структур даних у мовах програмування, заснований на виконанні певних інструкцій у залежності від збігу досліджуваного значення з тим чи іншим взірцем, яким може бути константа, предикат, тип даних або інша конструкція, підтримувана мовою. Як правило, є можливість задати більше одного взірця та пов'язаної з ним дії. Зіставляння зі взірцем часто зустрічається у функційних мовах програмування, наприклад, мовах сімейства ML та Haskell, зокрема у вигляді вартових виразів. In de informatica wordt onder patroonvergelijking (Engels: pattern matching) het herkennen van een specifiek patroon in data verstaan. Het te herkennen patroon wordt hierbij eenduidig gespecificeerd, en bestaat uit (een samenstelling van) simpele patronen. Patroonvergelijking wordt gebruikt om te testen of data een specifieke structuur heeft (bijvoorbeeld het controleren van een e-mailadres), om data in kleinere eenheden te verdelen (bijvoorbeeld het parsen van een tekst) of om de gevonden data te vervangen door iets anders.Een veelgebruikte vorm van patroonvergelijking is het zoeken in een tekst naar patronen die gespecificeerd zijn als reguliere expressies. Patroonvergelijking kan echter ook toegepast worden op bomen, lijsten en andere samengestelde structuren. 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 ...| altrament ... x:String ...x:Int ... 0 ...1 ...n ... En ciencias de la computación, búsqueda de patrones es el acto de comprobación de una determinada secuencia de fichas para la presencia de los componentes de algún patrón. En contraste con el reconocimiento de patrones, la coincidencia por lo general tiene que ser exacta. Los patrones generalmente tienen la forma de secuencias o estructuras de árbol. Usos de coincidencia de patrones incluyen la salida de los lugares (en su caso) de un patrón dentro de una secuencia de tokens, a la salida de algún componente del patrón emparejado, y sustituir el patrón coincidente con alguna otra secuencia de tokens (es decir, buscar y reemplazar). 在计算机科学中，模式匹配是检查给定记号序列中，是否存在某种模式的组成部分的行为。与模式识别相反，匹配通常必须是精确的。模式通常具有序列或树状结构的形式。模式匹配的用途包括：输出一个模式在一个记号序列中的位置（如果有的话），输出匹配模式的一些组成部份，以及用一些其他的记号序列替换匹配模式（即搜索和替换）。 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. Le filtrage par motif est la vérification de la présence de constituants d'un motif par un programme informatique, ou parfois par un matériel spécialisé. Par contraste avec la reconnaissance de forme, les motifs sont complètement spécifiés. De tels motifs concernent conventionnellement des séquences ou des arbres. Par exemple "*HD*pdf" peut signifier : "Toute chaîne contenant HD et se terminant par pdf". Les séquences (particulièrement les chaînes de caractères) sont souvent décrites par des expressions rationnelles. Elles peuvent aussi être vues comme des arbres. Сопоставление с образцом (англ. pattern matching) — метод анализа и обработки структур данных в языках программирования, основанный на выполнении определённых инструкций в зависимости от совпадения исследуемого значения с тем или иным образцом, в качестве которого может использоваться константа, предикат, тип данных или иная поддерживаемая языком конструкция. Как правило, имеется возможность указать более одного образца и связанного с ним действия. Образцы последовательностей (например, текстовая строка) можно сопоставлять с регулярными выражениями. パターンマッチング（英: Pattern matching、パターン照合）とは、データを検索する場合に、特定のパターンが出現するかどうか、またどこに出現するかを特定する手法のことである。 文字列のパターンマッチングには、固定されたパターンの検索ではKMP法やBM法など各種の文字列探索アルゴリズムがある。また正規表現を利用する手法も多数提案されている。 画像や動画に対するパターンマッチングの研究も行われている。だが、パターンマッチングはあらかじめ人が打っておかなくてはいけないため人工知能とは別で機械が自分で考えているわけではない（そもそも「考える」ということを形式的に定義することは不可能なので、この段落の後半の「だが、」以降は、単にどこかの誰かの考える「人工知能」という語に関する主観の表明に過ぎず、意味があることを何も述べてはいない）。 いくつかの高水準プログラミング言語には、多分岐の一種で、場合分けと同時に構成要素の取り出しのできる言語機能があり、パターンマッチと呼ばれている。Haskellでの例を示す。 listSumCase lst = case lst of [] -> 0 (x : xs) -> x + listSumCase xslistSumPtn [] = 0listSumPtn (x : xs) = x + listSumPtn xs 컴퓨터 과학에서 패턴 매칭(pattern matching)이란 데이터를 검색할 때 특정 패턴이 출현하는지, 또한 어디에 출현하는지 등을 특정하는 방법의 일종이다. 대량의 데이터를 다룰 때 효율적으로 쓰일 수 있다. 문자열의 패턴 매칭은 문자열 검색 알고리즘의 일종이며, 현대에는 사진이나 영상에 대한 패턴매칭 연구도 다수 이루어지고 있으며, 이는 인공 지능이나 자연어 처리의 연구대상이기도 하다. Em ciência da computação, casamento de padrões é o ato de verificação da presença de um padrão em um conjunto de dados. Em contraste ao reconhecimento de padrões, o padrão é rigidamente especificado, seja por uma cadeia de caracteres ou uma árvore. O casamento de padrões é usado para testar se o objeto de estudo possui a estrutura desejada, para então encontrar a estrutura relevante, encontrar os pontos de alinhamento e substituir a parte do casamento por outra estrutura. Padrões de sequência (como cadeias de texto) são geralmente escritos usando expressões regulares.
rdfs:seeAlso
dbr:Regular_expression
dcterms:subject
dbc:Articles_with_example_Haskell_code dbc:Pattern_matching dbc:Conditional_constructs dbc:Functional_programming
dbo:wikiPageID
279688
dbo:wikiPageRevisionID
1110633698
dbo:wikiPageWikiLink
dbr:QED_(text_editor) dbr:Tom_(pattern_matching_language) dbr:SPITBOL dbc:Functional_programming dbr:David_J._Farber dbr:Symbolic_integration dbr:Curry–Howard_correspondence dbr:TECO_(text_editor) dbr:REBOL dbr:Glob_(programming) dbr:Perl dbr:AT&T_Corporation dbr:Concatenation dbr:F_Sharp_(programming_language) dbr:Ivan_P._Polonsky dbr:Computer_algebra_system dbr:Proof_by_exhaustion dbr:AIML dbr:Ocaml dbr:List_comprehension dbr:Erlang_programming_language dbr:Prolog dbr:Recursion dbr:Integer dbr:Humanities dbr:Red–black_tree dbr:Tree_(data_structure) dbr:Rust_(programming_language) dbr:Mathematica dbr:Dennis_Ritchie dbr:Computer_science dbr:Refal dbc:Articles_with_example_Haskell_code dbr:Java_(programming_language) dbr:Context-free_grammar dbr:Pattern_recognition dbr:Pattern_language dbr:Ralph_E._Griswold dbr:ML_programming_language dbr:Backus–Naur_form dbr:Pure_(programming_language) dbr:NPL_programming_language dbr:Pattern dbr:Tagged_union dbr:Functional_programming dbr:Text_editor dbc:Conditional_constructs dbr:Haskell_(programming_language) dbr:Pattern_calculus dbr:AWK dbc:Pattern_matching dbr:ML_(programming_language) dbr:Kent_Recursive_Calculator dbr:Swift_(programming_language) dbr:Interface_(computer_science) dbr:Lexical_analysis dbr:First-class_object dbr:Fibonacci_number dbr:Awk dbr:PCRE dbr:COMIT dbr:Python_(programming_language) dbr:Tree_structure dbr:C_Sharp_(programming_language) dbr:SNOBOL dbr:Record_(computer_science) dbr:String_(computer_science) dbr:Proof_by_cases dbr:Scala_programming_language dbr:Graph_matching dbr:Conditional_(programming) dbr:Matching_wildcards dbr:Alternation_(formal_language_theory) dbr:Backtracking dbr:Coccinelle_(software) dbr:Ruby_(programming_language) dbr:Guard_(computing) dbr:Regular_expression dbr:Language_construct dbr:Abstract_data_type dbr:Bell_Laboratories dbr:Programming_language dbr:Abstract_syntax_tree dbr:Algebraic_data_type dbr:Hope_programming_language dbr:Function_(programming) dbr:SASL_programming_language dbr:List_(computing)
dbo:wikiPageExternalLink
n5:simple_stmts.html%23assignment-statements n7:jmatch n15:j.jsc.2008.05.001 n17:views.html n18:applPatts.pdf n20:section-2.3 n22:qed.html n23:pure-intro.pdf n25: n31:easypatterns_reference.html n35:Grok-Variants-and-matching%23matching n36:index.htm n37:expressions.html%23pattern n38:PatMat n41:prop.html n44:exps.html%23pattern-matching
owl:sameAs
dbpedia-ru:Сопоставление_с_образцом dbpedia-ko:패턴_매칭 yago-res:Pattern_matching dbpedia-pt:Casamento_de_padrões dbpedia-uk:Зіставляння_зі_взірцем dbpedia-nl:Patroonvergelijking dbpedia-zh:模式匹配 freebase:m.01pn1k dbpedia-da:Mønstergenkendelse n33:4307192-2 wikidata:Q1503724 n39:WXr3 dbpedia-ja:パターンマッチング dbpedia-fa:تطبیق_الگو dbpedia-simple:Pattern_matching n45:বিন্যাস_মিলকরণ dbpedia-pl:Dopasowanie_do_wzorca dbpedia-de:Pattern_Matching dbpedia-ca:Comprovació_de_patrons dbpedia-fr:Filtrage_par_motif dbpedia-es:Búsqueda_de_patrones
dbp:wikiPageUsesTemplate
dbt:For dbt:See_also dbt:Commons_category dbt:More_citations_needed dbt:About dbt:Strings dbt:Citation_needed dbt:Expand_section dbt:Wikibooks dbt:Main dbt:Short_description dbt:Authority_control dbt:Refend dbt:Reflist dbt:Refbegin
dbo:abstract
Зіставляння зі взірцем (англ. pattern matching) — метод аналізу та опрацювання структур даних у мовах програмування, заснований на виконанні певних інструкцій у залежності від збігу досліджуваного значення з тим чи іншим взірцем, яким може бути константа, предикат, тип даних або інша конструкція, підтримувана мовою. Як правило, є можливість задати більше одного взірця та пов'язаної з ним дії. Зіставляння зі взірцем часто зустрічається у функційних мовах програмування, наприклад, мовах сімейства ML та Haskell, зокрема у вигляді вартових виразів. Зразки послідовностей (наприклад, текстовий рядок) можна зіставляти з регулярними виразами. 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. 在计算机科学中，模式匹配是检查给定记号序列中，是否存在某种模式的组成部分的行为。与模式识别相反，匹配通常必须是精确的。模式通常具有序列或树状结构的形式。模式匹配的用途包括：输出一个模式在一个记号序列中的位置（如果有的话），输出匹配模式的一些组成部份，以及用一些其他的记号序列替换匹配模式（即搜索和替换）。 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. Le filtrage par motif est la vérification de la présence de constituants d'un motif par un programme informatique, ou parfois par un matériel spécialisé. Par contraste avec la reconnaissance de forme, les motifs sont complètement spécifiés. De tels motifs concernent conventionnellement des séquences ou des arbres. Par exemple "*HD*pdf" peut signifier : "Toute chaîne contenant HD et se terminant par pdf". Le filtrage par motif permet de vérifier si l'objet du filtrage possède une structure donnée, s'il s'y trouve telle ou telle sous-structure spécifique et laquelle, pour y retrouver des parties par l'organisation de leur contenu, et/ou éventuellement pour substituer quelque chose d'autre aux motifs reconnus. Les séquences (particulièrement les chaînes de caractères) sont souvent décrites par des expressions rationnelles. Elles peuvent aussi être vues comme des arbres. Les motifs d'arbre peuvent être utilisés par les langages de programmation comme un outil général pour traiter leur structure.Certains langages de programmation fonctionnelle tels qu'Haskell, ML et le langage de mathématiques symboliques Mathematica disposent d'une syntaxe permettant d'exprimer les motifs d'arbre et une construction de langage déclenchant l'exécution conditionnelle et la récupération de valeurs fondées sur celle-ci. Pour des raisons d'efficacité et de simplicité, ces motifs d'arbre n'ont pas toutes les fonctionnalités propres aux expressions rationnelles. Selon le langage, les expressions de reconnaissance de motif peuvent être utilisées comme argument de fonctions, dans des expressions case où de nouvelles variables sont liées, ou dans des situations très limitées comme l'affectation en Python. Il est souvent possible de spécifier plusieurs motifs à essayer en séquence. La reconnaissance de motif peut bénéficier de gardes. Les langages de réécriture de termes utilisent le filtrage par motif pour évaluer un résultat. Le filtrage par motif est d'autant plus approprié que la structure de données sous-jacente à chercher est simple et flexible.C'est le cas pour les langages avec un penchant symbolique[pas clair] . Dans ceux-ci, les motifs sont du même type que le reste des données, et peuvent donc être passés en paramètres à des fonctions. En d'autre termes, ce sont des entités de première classe. Le filtrage par motif reconnaît un motif dans une structure arborescente préexistante tandis que les expressions rationnelles reconnaissent un motif dans une structure plate. Perl 6 propose un système qui intègre les deux sémantiques dans une syntaxe concrète unifiée. Em ciência da computação, casamento de padrões é o ato de verificação da presença de um padrão em um conjunto de dados. Em contraste ao reconhecimento de padrões, o padrão é rigidamente especificado, seja por uma cadeia de caracteres ou uma árvore. O casamento de padrões é usado para testar se o objeto de estudo possui a estrutura desejada, para então encontrar a estrutura relevante, encontrar os pontos de alinhamento e substituir a parte do casamento por outra estrutura. Padrões de sequência (como cadeias de texto) são geralmente escritos usando expressões regulares. Padrões de árvores podem ser usados em linguagens de programação como uma ferramenta geral para processar dados baseado em sua estrutura. Algumas linguagens de programação funcionais como Haskell, ML e Mathematica possuem uma sintaxe especial para expressar padrões de árvore e uma construção na linguagem para execução condicional. Por questões de simplicidade e eficiência, tais padrões de árvore carecem algumas das funcionalidades disponíveis em expressões regulares. 컴퓨터 과학에서 패턴 매칭(pattern matching)이란 데이터를 검색할 때 특정 패턴이 출현하는지, 또한 어디에 출현하는지 등을 특정하는 방법의 일종이다. 대량의 데이터를 다룰 때 효율적으로 쓰일 수 있다. 문자열의 패턴 매칭은 문자열 검색 알고리즘의 일종이며, 현대에는 사진이나 영상에 대한 패턴매칭 연구도 다수 이루어지고 있으며, 이는 인공 지능이나 자연어 처리의 연구대상이기도 하다. 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 ...| altrament ... En llenguatge Scala es pot afegir comprovació de tipus en els patrons x:String ...x:Int ... Els valors individuals també poden ser especificats com a patrons 0 ...1 ...n ... In computer science, pattern matching is the act of checking a given sequence of tokens for the presence of the constituents of some pattern. In contrast to pattern recognition, the match usually has to be exact: "either it will or will not be a match." The patterns generally have the form of either sequences or tree structures. Uses of pattern matching include outputting the locations (if any) of a pattern within a token sequence, to output some component of the matched pattern, and to substitute the matching pattern with some other token sequence (i.e., search and replace). Sequence patterns (e.g., a text string) are often described using regular expressions and matched using techniques such as backtracking. Tree patterns are used in some programming languages as a general tool to process data based on its structure, e.g. C#, F#, Haskell, ML, Python, Ruby, Rust, Scala, Swift and the symbolic mathematics language Mathematica have special syntax for expressing tree patterns and a language construct for conditional execution and value retrieval based on it. Often it is possible to give alternative patterns that are tried one by one, which yields a powerful conditional programming construct. Pattern matching sometimes includes support for guards. In de informatica wordt onder patroonvergelijking (Engels: pattern matching) het herkennen van een specifiek patroon in data verstaan. Het te herkennen patroon wordt hierbij eenduidig gespecificeerd, en bestaat uit (een samenstelling van) simpele patronen. Patroonvergelijking wordt gebruikt om te testen of data een specifieke structuur heeft (bijvoorbeeld het controleren van een e-mailadres), om data in kleinere eenheden te verdelen (bijvoorbeeld het parsen van een tekst) of om de gevonden data te vervangen door iets anders.Een veelgebruikte vorm van patroonvergelijking is het zoeken in een tekst naar patronen die gespecificeerd zijn als reguliere expressies. Patroonvergelijking kan echter ook toegepast worden op bomen, lijsten en andere samengestelde structuren. Boompatronen (Engels: tree patterns) kunnen in programmeertalen worden gebruikt om data te verwerken op basis van de structuur van deze data. Zo hebben sommige functionele programmeertalen (zoals Haskell en ML) een speciale syntaxis voor het beschrijven van boompatronen en taalconstructies om delen hiervan te inspecteren en te bewerken. Afhankelijk van de programmeertaal kan patroonvergelijking toegepast worden op functieparameters, in voorwaardelijke expressies of alleen wanneer variabelen gedefinieerd worden. パターンマッチング（英: Pattern matching、パターン照合）とは、データを検索する場合に、特定のパターンが出現するかどうか、またどこに出現するかを特定する手法のことである。 文字列のパターンマッチングには、固定されたパターンの検索ではKMP法やBM法など各種の文字列探索アルゴリズムがある。また正規表現を利用する手法も多数提案されている。 画像や動画に対するパターンマッチングの研究も行われている。だが、パターンマッチングはあらかじめ人が打っておかなくてはいけないため人工知能とは別で機械が自分で考えているわけではない（そもそも「考える」ということを形式的に定義することは不可能なので、この段落の後半の「だが、」以降は、単にどこかの誰かの考える「人工知能」という語に関する主観の表明に過ぎず、意味があることを何も述べてはいない）。 いくつかの高水準プログラミング言語には、多分岐の一種で、場合分けと同時に構成要素の取り出しのできる言語機能があり、パターンマッチと呼ばれている。Haskellでの例を示す。 listSumCase lst = case lst of [] -> 0 (x : xs) -> x + listSumCase xslistSumPtn [] = 0listSumPtn (x : xs) = x + listSumPtn xs なお、この例の listSumCase は expression style、listSumPtn は declaration style である。 En ciencias de la computación, búsqueda de patrones es el acto de comprobación de una determinada secuencia de fichas para la presencia de los componentes de algún patrón. En contraste con el reconocimiento de patrones, la coincidencia por lo general tiene que ser exacta. Los patrones generalmente tienen la forma de secuencias o estructuras de árbol. Usos de coincidencia de patrones incluyen la salida de los lugares (en su caso) de un patrón dentro de una secuencia de tokens, a la salida de algún componente del patrón emparejado, y sustituir el patrón coincidente con alguna otra secuencia de tokens (es decir, buscar y reemplazar). Patrones de secuencia (por ejemplo, una cadena de texto) se describen a menudo el uso de expresiones regulares y combinados utilizando técnicas tales como retrocesos. Patrones de árbol se utilizan en algunos lenguajes de programación como una herramienta general para procesar los datos sobre la base de su estructura, por ejemplo, Haskell, ML y el idioma simbólico de las matemáticas Mathematica tienen una sintaxis especial para expresar patrones de árboles y un lenguaje construyente para la ejecución condicional y recuperación de valor basado en ella. Por razones de simplicidad y eficiencia, estos patrones de árboles carecen de algunas de las características que están disponibles en las expresiones regulares. A menudo es posible dar patrones alternativos que se pretenden uno por uno, que produce una potente construcción de programación condicional. La coincidencia de patrones a veces incluye soporte para los guardias. Reescritura Plazo y gráfico reescritura idiomas dependen de coincidencia de patrones para el modo fundamental de un programa evalúa en un resultado. Сопоставление с образцом (англ. pattern matching) — метод анализа и обработки структур данных в языках программирования, основанный на выполнении определённых инструкций в зависимости от совпадения исследуемого значения с тем или иным образцом, в качестве которого может использоваться константа, предикат, тип данных или иная поддерживаемая языком конструкция. Как правило, имеется возможность указать более одного образца и связанного с ним действия. Сопоставление с образцом часто встречается в функциональных языках программирования, таких как языки семейства ML и Haskell, в том числе в виде охранных выражений. Образцы последовательностей (например, текстовая строка) можно сопоставлять с регулярными выражениями.
gold:hypernym
dbr:Act
prov:wasDerivedFrom
wikipedia-en:Pattern_matching?oldid=1110633698&ns=0
dbo:wikiPageLength
21251
foaf:isPrimaryTopicOf
wikipedia-en:Pattern_matching