Browse Wiki & Semantic Web

Jump to: navigation, search
Http://dbpedia.org/resource/Pattern matching
  This page has no properties.
hide properties that link here 
  No properties link to this page.
 
http://dbpedia.org/resource/Pattern_matching
http://dbpedia.org/ontology/abstract En tecnologies de la informació, l'encaix 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 ...especificats com a patrons 0 ...1 ...n ... , In de informatica wordt onder patroonvergeIn 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.en wanneer variabelen gedefinieerd worden. , 在计算机科学中,模式匹配是检查给定记号序列中,是否存在某种模式的组成部分的行为。与模式识别相反,匹配通常必须是精确的。模式通常具有序列或树状结构的形式。模式匹配的用途包括:输出一个模式在一个记号序列中的位置(如果有的话),输出匹配模式的一些组成部份,以及用一些其他的记号序列替换匹配模式(即搜索和替换)。 , En ciencias de la computación, búsqueda deEn 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.tal de un programa evalúa en un resultado. , Зіставляння зі взірцем (англ. pattern matcЗіставляння зі взірцем (англ. pattern matching) — метод аналізу та опрацювання структур даних у мовах програмування, заснований на виконанні певних інструкцій у залежності від збігу досліджуваного значення з тим чи іншим взірцем, яким може бути константа, предикат, тип даних або інша конструкція, підтримувана мовою. Як правило, є можливість задати більше одного взірця та пов'язаної з ним дії. Зіставляння зі взірцем часто зустрічається у функційних мовах програмування, наприклад, мовах сімейства ML та Haskell, зокрема у вигляді вартових виразів. Зразки послідовностей (наприклад, текстовий рядок) можна зіставляти з регулярними виразами.) можна зіставляти з регулярними виразами. , Em ciência da computação, casamento de padEm 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.dades disponíveis em expressões regulares. , In computer science, pattern matching is tIn 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.ing sometimes includes support for guards. , Le filtrage par motif est la vérification 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.ntiques dans une syntaxe concrète unifiée. , Pattern Matching (englisch für MusterabglePattern 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.ogenetischen Analyse in der Bioinformatik. , 컴퓨터 과학에서 패턴 매칭(pattern matching)이란 데이터를 검색할 때 특정 패턴이 출현하는지, 또한 어디에 출현하는지 등을 특정하는 방법의 일종이다. 대량의 데이터를 다룰 때 효율적으로 쓰일 수 있다. 문자열의 패턴 매칭은 문자열 검색 알고리즘의 일종이며, 현대에는 사진이나 영상에 대한 패턴매칭 연구도 다수 이루어지고 있으며, 이는 인공 지능이나 자연어 처리의 연구대상이기도 하다. , Сопоставление с образцом (англ. pattern maСопоставление с образцом (англ. pattern matching) — метод анализа и обработки структур данных в языках программирования, основанный на выполнении определённых инструкций в зависимости от совпадения исследуемого значения с тем или иным образцом, в качестве которого может использоваться константа, предикат, тип данных или иная поддерживаемая языком конструкция. Как правило, имеется возможность указать более одного образца и связанного с ним действия. Сопоставление с образцом часто встречается в функциональных языках программирования, таких как языки семейства ML и Haskell, в том числе в виде охранных выражений. Образцы последовательностей (например, текстовая строка) можно сопоставлять с регулярными выражениями.но сопоставлять с регулярными выражениями. , Dopasowanie do wzorca – operacja, gdzie peDopasowanie 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.wyrażenia regularne * wzorce symboliczne. , パターンマッチング(英: Pattern matching、パターン照合)とは、デーパターンマッチング(英: 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 である。 style、listSumPtn は declaration style である。
http://dbpedia.org/ontology/wikiPageExternalLink http://erlang.org/doc/reference_manual/expressions.html%23pattern + , http://haskell.org/onlinereport/exps.html%23pattern-matching + , https://dx.doi.org/10.1016/j.jsc.2008.05.001 + , http://www.cs.cornell.edu/Projects/jmatch + , https://web.archive.org/web/20050408135452/http:/documents.wolfram.com/mathematica/book/section-2.3 + , https://docs.python.org/2/reference/simple_stmts.html%23assignment-statements + , 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 + , https://archive.today/19990225161739/http:/www.haskell.org/development/views.html + , http://research.microsoft.com/~simonpj/papers/slpj-book-1987/index.htm + , 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://github.com/Henry/PatMat + , http://www.datamystic.com/easypatterns_reference.html + , https://github.com/rsdn/nemerle/wiki/Grok-Variants-and-matching%23matching + , https://archive.today/20130630081135/http:/www.showtrend.com/ +
http://dbpedia.org/ontology/wikiPageID 279688
http://dbpedia.org/ontology/wikiPageLength 21251
http://dbpedia.org/ontology/wikiPageRevisionID 1110633698
http://dbpedia.org/ontology/wikiPageWikiLink http://dbpedia.org/resource/REBOL + , http://dbpedia.org/resource/Proof_by_exhaustion + , http://dbpedia.org/resource/Abstract_syntax_tree + , http://dbpedia.org/resource/Alternation_%28formal_language_theory%29 + , http://dbpedia.org/resource/Pattern_calculus + , http://dbpedia.org/resource/Text_editor + , http://dbpedia.org/resource/SPITBOL + , http://dbpedia.org/resource/Lexical_analysis + , http://dbpedia.org/resource/Recursion + , http://dbpedia.org/resource/Humanities + , http://dbpedia.org/resource/Red%E2%80%93black_tree + , http://dbpedia.org/resource/Backus%E2%80%93Naur_form + , http://dbpedia.org/resource/ML_%28programming_language%29 + , http://dbpedia.org/resource/Record_%28computer_science%29 + , http://dbpedia.org/resource/PCRE + , http://dbpedia.org/resource/Pattern_recognition + , http://dbpedia.org/resource/Guard_%28computing%29 + , http://dbpedia.org/resource/List_%28computing%29 + , http://dbpedia.org/resource/List_comprehension + , http://dbpedia.org/resource/Tree_structure + , http://dbpedia.org/resource/Java_%28programming_language%29 + , http://dbpedia.org/resource/Category:Pattern_matching + , http://dbpedia.org/resource/AWK + , http://dbpedia.org/resource/Category:Conditional_constructs + , http://dbpedia.org/resource/Fibonacci_number + , http://dbpedia.org/resource/Abstract_data_type + , http://dbpedia.org/resource/AIML + , http://dbpedia.org/resource/Concatenation + , http://dbpedia.org/resource/Functional_programming + , http://dbpedia.org/resource/Language_construct + , http://dbpedia.org/resource/Awk + , http://dbpedia.org/resource/Computer_algebra_system + , http://dbpedia.org/resource/TECO_%28text_editor%29 + , http://dbpedia.org/resource/Context-free_grammar + , http://dbpedia.org/resource/Prolog + , http://dbpedia.org/resource/Symbolic_integration + , http://dbpedia.org/resource/Refal + , http://dbpedia.org/resource/Integer + , http://dbpedia.org/resource/Backtracking + , http://dbpedia.org/resource/Pattern + , http://dbpedia.org/resource/Ruby_%28programming_language%29 + , http://dbpedia.org/resource/Computer_science + , http://dbpedia.org/resource/QED_%28text_editor%29 + , http://dbpedia.org/resource/Pure_%28programming_language%29 + , http://dbpedia.org/resource/Mathematica + , http://dbpedia.org/resource/Erlang_programming_language + , http://dbpedia.org/resource/Tree_%28data_structure%29 + , http://dbpedia.org/resource/Matching_wildcards + , http://dbpedia.org/resource/Conditional_%28programming%29 + , http://dbpedia.org/resource/Tagged_union + , http://dbpedia.org/resource/AT&T_Corporation + , http://dbpedia.org/resource/Algebraic_data_type + , http://dbpedia.org/resource/Graph_matching + , http://dbpedia.org/resource/Kent_Recursive_Calculator + , http://dbpedia.org/resource/Scala_programming_language + , http://dbpedia.org/resource/Glob_%28programming%29 + , http://dbpedia.org/resource/Perl + , http://dbpedia.org/resource/Swift_%28programming_language%29 + , http://dbpedia.org/resource/Tom_%28pattern_matching_language%29 + , http://dbpedia.org/resource/F_Sharp_%28programming_language%29 + , http://dbpedia.org/resource/Coccinelle_%28software%29 + , http://dbpedia.org/resource/Ocaml + , http://dbpedia.org/resource/COMIT + , http://dbpedia.org/resource/Python_%28programming_language%29 + , http://dbpedia.org/resource/Haskell_%28programming_language%29 + , http://dbpedia.org/resource/Interface_%28computer_science%29 + , http://dbpedia.org/resource/Regular_expression + , http://dbpedia.org/resource/SNOBOL + , http://dbpedia.org/resource/Hope_programming_language + , http://dbpedia.org/resource/Category:Functional_programming + , http://dbpedia.org/resource/Dennis_Ritchie + , http://dbpedia.org/resource/Bell_Laboratories + , http://dbpedia.org/resource/C_Sharp_%28programming_language%29 + , http://dbpedia.org/resource/ML_programming_language + , http://dbpedia.org/resource/Proof_by_cases + , http://dbpedia.org/resource/Function_%28programming%29 + , http://dbpedia.org/resource/Ralph_E._Griswold + , http://dbpedia.org/resource/Ivan_P._Polonsky + , http://dbpedia.org/resource/String_%28computer_science%29 + , http://dbpedia.org/resource/Category:Articles_with_example_Haskell_code + , http://dbpedia.org/resource/First-class_object + , http://dbpedia.org/resource/Rust_%28programming_language%29 + , http://dbpedia.org/resource/David_J._Farber + , http://dbpedia.org/resource/NPL_programming_language + , http://dbpedia.org/resource/Curry%E2%80%93Howard_correspondence + , http://dbpedia.org/resource/Programming_language + , http://dbpedia.org/resource/Pattern_language + , http://dbpedia.org/resource/SASL_programming_language +
http://dbpedia.org/property/wikiPageUsesTemplate http://dbpedia.org/resource/Template:Main + , http://dbpedia.org/resource/Template:Reflist + , http://dbpedia.org/resource/Template:Refbegin + , http://dbpedia.org/resource/Template:Refend + , http://dbpedia.org/resource/Template:Short_description + , http://dbpedia.org/resource/Template:Citation_needed + , http://dbpedia.org/resource/Template:See_also + , http://dbpedia.org/resource/Template:More_citations_needed + , http://dbpedia.org/resource/Template:Expand_section + , http://dbpedia.org/resource/Template:Strings + , http://dbpedia.org/resource/Template:About + , http://dbpedia.org/resource/Template:Wikibooks + , http://dbpedia.org/resource/Template:Commons_category + , http://dbpedia.org/resource/Template:Authority_control + , http://dbpedia.org/resource/Template:For +
http://purl.org/dc/terms/subject http://dbpedia.org/resource/Category:Functional_programming + , http://dbpedia.org/resource/Category:Conditional_constructs + , http://dbpedia.org/resource/Category:Articles_with_example_Haskell_code + , http://dbpedia.org/resource/Category:Pattern_matching +
http://purl.org/linguistics/gold/hypernym http://dbpedia.org/resource/Act +
http://www.w3.org/ns/prov#wasDerivedFrom http://en.wikipedia.org/wiki/Pattern_matching?oldid=1110633698&ns=0 +
http://xmlns.com/foaf/0.1/isPrimaryTopicOf http://en.wikipedia.org/wiki/Pattern_matching +
owl:sameAs http://zh.dbpedia.org/resource/%E6%A8%A1%E5%BC%8F%E5%8C%B9%E9%85%8D + , http://rdf.freebase.com/ns/m.01pn1k + , http://fa.dbpedia.org/resource/%D8%AA%D8%B7%D8%A8%DB%8C%D9%82_%D8%A7%D9%84%DA%AF%D9%88 + , http://da.dbpedia.org/resource/M%C3%B8nstergenkendelse + , https://global.dbpedia.org/id/WXr3 + , http://pt.dbpedia.org/resource/Casamento_de_padr%C3%B5es + , http://fr.dbpedia.org/resource/Filtrage_par_motif + , http://www.wikidata.org/entity/Q1503724 + , http://ja.dbpedia.org/resource/%E3%83%91%E3%82%BF%E3%83%BC%E3%83%B3%E3%83%9E%E3%83%83%E3%83%81%E3%83%B3%E3%82%B0 + , http://nl.dbpedia.org/resource/Patroonvergelijking + , http://es.dbpedia.org/resource/B%C3%BAsqueda_de_patrones + , http://yago-knowledge.org/resource/Pattern_matching + , http://simple.dbpedia.org/resource/Pattern_matching + , http://pl.dbpedia.org/resource/Dopasowanie_do_wzorca + , http://dbpedia.org/resource/Pattern_matching + , http://ca.dbpedia.org/resource/Comprovaci%C3%B3_de_patrons + , http://ko.dbpedia.org/resource/%ED%8C%A8%ED%84%B4_%EB%A7%A4%EC%B9%AD + , http://bn.dbpedia.org/resource/%E0%A6%AC%E0%A6%BF%E0%A6%A8%E0%A7%8D%E0%A6%AF%E0%A6%BE%E0%A6%B8_%E0%A6%AE%E0%A6%BF%E0%A6%B2%E0%A6%95%E0%A6%B0%E0%A6%A3 + , http://uk.dbpedia.org/resource/%D0%97%D1%96%D1%81%D1%82%D0%B0%D0%B2%D0%BB%D1%8F%D0%BD%D0%BD%D1%8F_%D0%B7%D1%96_%D0%B2%D0%B7%D1%96%D1%80%D1%86%D0%B5%D0%BC + , http://ru.dbpedia.org/resource/%D0%A1%D0%BE%D0%BF%D0%BE%D1%81%D1%82%D0%B0%D0%B2%D0%BB%D0%B5%D0%BD%D0%B8%D0%B5_%D1%81_%D0%BE%D0%B1%D1%80%D0%B0%D0%B7%D1%86%D0%BE%D0%BC + , http://d-nb.info/gnd/4307192-2 + , http://de.dbpedia.org/resource/Pattern_Matching +
rdf:type http://dbpedia.org/ontology/Band + , http://dbpedia.org/class/yago/Idea105833840 + , http://dbpedia.org/class/yago/Content105809192 + , http://dbpedia.org/class/yago/Concept105835747 + , http://dbpedia.org/class/yago/Cognition100023271 + , http://dbpedia.org/class/yago/Rule105846932 + , http://dbpedia.org/class/yago/WikicatAlgorithmsOnStrings + , http://dbpedia.org/class/yago/Algorithm105847438 + , http://dbpedia.org/class/yago/WikicatConditionalConstructs + , http://dbpedia.org/class/yago/Procedure101023820 + , http://dbpedia.org/class/yago/Abstraction100002137 + , http://dbpedia.org/class/yago/Event100029378 + , http://dbpedia.org/class/yago/Act100030358 + , http://dbpedia.org/ontology/MusicGenre + , http://dbpedia.org/class/yago/Activity100407535 + , http://dbpedia.org/class/yago/PsychologicalFeature100023100 + , http://dbpedia.org/class/yago/WikicatSearchAlgorithms + , http://dbpedia.org/class/yago/YagoPermanentlyLocatedEntity +
rdfs:comment Em ciência da computação, casamento de padEm 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.ente escritos usando expressões regulares. , In de informatica wordt onder patroonvergeIn 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.ijsten en andere samengestelde structuren. , 컴퓨터 과학에서 패턴 매칭(pattern matching)이란 데이터를 검색할 때 특정 패턴이 출현하는지, 또한 어디에 출현하는지 등을 특정하는 방법의 일종이다. 대량의 데이터를 다룰 때 효율적으로 쓰일 수 있다. 문자열의 패턴 매칭은 문자열 검색 알고리즘의 일종이며, 현대에는 사진이나 영상에 대한 패턴매칭 연구도 다수 이루어지고 있으며, 이는 인공 지능이나 자연어 처리의 연구대상이기도 하다. , パターンマッチング(英: Pattern matching、パターン照合)とは、デーパターンマッチング(英: Pattern matching、パターン照合)とは、データを検索する場合に、特定のパターンが出現するかどうか、またどこに出現するかを特定する手法のことである。 文字列のパターンマッチングには、固定されたパターンの検索ではKMP法やBM法など各種の文字列探索アルゴリズムがある。また正規表現を利用する手法も多数提案されている。 画像や動画に対するパターンマッチングの研究も行われている。だが、パターンマッチングはあらかじめ人が打っておかなくてはいけないため人工知能とは別で機械が自分で考えているわけではない(そもそも「考える」ということを形式的に定義することは不可能なので、この段落の後半の「だが、」以降は、単にどこかの誰かの考える「人工知能」という語に関する主観の表明に過ぎず、意味があることを何も述べてはいない)。 いくつかの高水準プログラミング言語には、多分岐の一種で、場合分けと同時に構成要素の取り出しのできる言語機能があり、パターンマッチと呼ばれている。Haskellでの例を示す。 listSumCase lst = case lst of [] -> 0 (x : xs) -> x + listSumCase xslistSumPtn [] = 0listSumPtn (x : xs) = x + listSumPtn xs= 0listSumPtn (x : xs) = x + listSumPtn xs , 在计算机科学中,模式匹配是检查给定记号序列中,是否存在某种模式的组成部分的行为。与模式识别相反,匹配通常必须是精确的。模式通常具有序列或树状结构的形式。模式匹配的用途包括:输出一个模式在一个记号序列中的位置(如果有的话),输出匹配模式的一些组成部份,以及用一些其他的记号序列替换匹配模式(即搜索和替换)。 , Сопоставление с образцом (англ. pattern maСопоставление с образцом (англ. pattern matching) — метод анализа и обработки структур данных в языках программирования, основанный на выполнении определённых инструкций в зависимости от совпадения исследуемого значения с тем или иным образцом, в качестве которого может использоваться константа, предикат, тип данных или иная поддерживаемая языком конструкция. Как правило, имеется возможность указать более одного образца и связанного с ним действия. Образцы последовательностей (например, текстовая строка) можно сопоставлять с регулярными выражениями.но сопоставлять с регулярными выражениями. , Le filtrage par motif est la vérification 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. peuvent aussi être vues comme des arbres. , In computer science, pattern matching is tIn 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).token sequence (i.e., search and replace). , Dopasowanie do wzorca – operacja, gdzie peDopasowanie 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.wyrażenia regularne * wzorce symboliczne. , Pattern Matching (englisch für MusterabglePattern 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.ogenetischen Analyse in der Bioinformatik. , En tecnologies de la informació, l'encaix 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 ... ... x:String ...x:Int ... 0 ...1 ...n ... , Зіставляння зі взірцем (англ. pattern matcЗіставляння зі взірцем (англ. pattern matching) — метод аналізу та опрацювання структур даних у мовах програмування, заснований на виконанні певних інструкцій у залежності від збігу досліджуваного значення з тим чи іншим взірцем, яким може бути константа, предикат, тип даних або інша конструкція, підтримувана мовою. Як правило, є можливість задати більше одного взірця та пов'язаної з ним дії. Зіставляння зі взірцем часто зустрічається у функційних мовах програмування, наприклад, мовах сімейства ML та Haskell, зокрема у вигляді вартових виразів.skell, зокрема у вигляді вартових виразів. , En ciencias de la computación, búsqueda deEn 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).de tokens (es decir, buscar y reemplazar).
rdfs:label Casamento de padrões , Dopasowanie do wzorca , Pattern Matching , Filtrage par motif , Pattern matching , Patroonvergelijking , パターンマッチング , Comprovació de patrons , 模式匹配 , Зіставляння зі взірцем , 패턴 매칭 , Сопоставление с образцом , Búsqueda de patrones
rdfs:seeAlso http://dbpedia.org/resource/Regular_expression +
hide properties that link here 
http://dbpedia.org/resource/Perl_Compatible_Regular_Expressions + , http://dbpedia.org/resource/Wildmat + , http://dbpedia.org/resource/Agrep + , http://dbpedia.org/resource/RE2_%28software%29 + http://dbpedia.org/ontology/genre
http://dbpedia.org/resource/Matching + http://dbpedia.org/ontology/wikiPageDisambiguates
http://dbpedia.org/resource/Structural_pattern_matching + , http://dbpedia.org/resource/Pattern_Matching + , http://dbpedia.org/resource/Pattern_match + , http://dbpedia.org/resource/Pattern_matches + , http://dbpedia.org/resource/Pattern-matching + http://dbpedia.org/ontology/wikiPageRedirects
http://dbpedia.org/resource/Concatenation + , http://dbpedia.org/resource/Rust_%28programming_language%29 + , http://dbpedia.org/resource/Reconfigurable_computing + , http://dbpedia.org/resource/Regular_expression + , http://dbpedia.org/resource/Complex_event_processing + , http://dbpedia.org/resource/OCaml + , http://dbpedia.org/resource/Conference_on_Implementation_and_Application_of_Automata + , http://dbpedia.org/resource/Thompson%27s_construction + , http://dbpedia.org/resource/Krauss_wildcard-matching_algorithm + , http://dbpedia.org/resource/Perl_Compatible_Regular_Expressions + , http://dbpedia.org/resource/Parsing + , http://dbpedia.org/resource/Autonomous_research_robot + , http://dbpedia.org/resource/Packet_processing + , http://dbpedia.org/resource/Grammar_checker + , http://dbpedia.org/resource/Xmonad + , http://dbpedia.org/resource/Outline_of_Perl + , http://dbpedia.org/resource/Pizza_%28programming_language%29 + , http://dbpedia.org/resource/Camlp4 + , http://dbpedia.org/resource/Scheme_%28programming_language%29 + , http://dbpedia.org/resource/Musical_improvisation + , http://dbpedia.org/resource/Lazy_evaluation + , http://dbpedia.org/resource/Nemerle + , http://dbpedia.org/resource/Elm_%28programming_language%29 + , http://dbpedia.org/resource/Coq + , http://dbpedia.org/resource/Visual_inspection + , http://dbpedia.org/resource/Python_%28programming_language%29 + , http://dbpedia.org/resource/Foldit + , http://dbpedia.org/resource/Guard_%28computer_science%29 + , http://dbpedia.org/resource/Type_family + , http://dbpedia.org/resource/LFE_%28programming_language%29 + , http://dbpedia.org/resource/Symbolic_integration + , http://dbpedia.org/resource/Video-oculography + , http://dbpedia.org/resource/Failure_%28disambiguation%29 + , http://dbpedia.org/resource/ELIZA + , http://dbpedia.org/resource/Event_monitoring + , http://dbpedia.org/resource/Matching + , http://dbpedia.org/resource/Matchmaking + , http://dbpedia.org/resource/Graph_matching + , http://dbpedia.org/resource/M-expression + , http://dbpedia.org/resource/Computer_Go + , http://dbpedia.org/resource/Pattern + , http://dbpedia.org/resource/Matching_wildcards + , http://dbpedia.org/resource/Wildmat + , http://dbpedia.org/resource/Subgraph_isomorphism_problem + , http://dbpedia.org/resource/Rete_algorithm + , http://dbpedia.org/resource/Nearest_neighbor_search + , http://dbpedia.org/resource/DFA_minimization + , http://dbpedia.org/resource/Hygienic_macro + , http://dbpedia.org/resource/Gus_Goes_to_Cybertown + , http://dbpedia.org/resource/Join-pattern + , http://dbpedia.org/resource/Junction_Grammar + , http://dbpedia.org/resource/Agrep + , http://dbpedia.org/resource/Pattern_recognition + , http://dbpedia.org/resource/Haxe + , http://dbpedia.org/resource/Macsyma + , http://dbpedia.org/resource/Kent_Recursive_Calculator + , http://dbpedia.org/resource/D-Wave_Systems + , http://dbpedia.org/resource/Proof_by_exhaustion + , http://dbpedia.org/resource/Comparison_of_programming_languages_%28basic_instructions%29 + , http://dbpedia.org/resource/Comparison_of_programming_languages_%28functional_programming%29 + , http://dbpedia.org/resource/Comparison_of_programming_languages_%28associative_array%29 + , http://dbpedia.org/resource/Foreach_loop + , http://dbpedia.org/resource/Unit_distance_graph + , http://dbpedia.org/resource/Data_analysis_techniques_for_fraud_detection + , http://dbpedia.org/resource/G%C3%B6del_numbering_for_sequences + , http://dbpedia.org/resource/Haskell_features + , http://dbpedia.org/resource/Algebraic_data_type + , http://dbpedia.org/resource/Dylan_%28programming_language%29 + , http://dbpedia.org/resource/OMeta + , http://dbpedia.org/resource/Clean_%28programming_language%29 + , http://dbpedia.org/resource/Graph_rewriting + , http://dbpedia.org/resource/Orwell_%28programming_language%29 + , http://dbpedia.org/resource/NPL_%28programming_language%29 + , http://dbpedia.org/resource/Tom_%28pattern_matching_language%29 + , http://dbpedia.org/resource/AMBIT + , http://dbpedia.org/resource/Refal + , http://dbpedia.org/resource/Java_version_history + , http://dbpedia.org/resource/How_to_Solve_It + , http://dbpedia.org/resource/Case-based_reasoning + , http://dbpedia.org/resource/Glossary_of_artificial_intelligence + , http://dbpedia.org/resource/Outline_of_thought + , http://dbpedia.org/resource/Syntax_highlighting + , http://dbpedia.org/resource/Compression_artifact + , http://dbpedia.org/resource/Cray_XMT + , http://dbpedia.org/resource/Find_%28Unix%29 + , http://dbpedia.org/resource/Erlang_%28programming_language%29 + , http://dbpedia.org/resource/String-searching_algorithm + , http://dbpedia.org/resource/Pattern_calculus + , http://dbpedia.org/resource/Graph_coloring + , http://dbpedia.org/resource/Production_system_%28computer_science%29 + , http://dbpedia.org/resource/Switch_statement + , http://dbpedia.org/resource/Music_information_retrieval + , http://dbpedia.org/resource/CrysTBox + , http://dbpedia.org/resource/Elixir_%28programming_language%29 + , http://dbpedia.org/resource/PyPy + , http://dbpedia.org/resource/Sophie_Schbath + , http://dbpedia.org/resource/Cuneiform_%28programming_language%29 + , http://dbpedia.org/resource/Hagit_Hel-Or + , http://dbpedia.org/resource/SNOBOL + , http://dbpedia.org/resource/Versant_Object_Database + , http://dbpedia.org/resource/Prolog + , http://dbpedia.org/resource/Caml + , http://dbpedia.org/resource/Bil_Herd + , http://dbpedia.org/resource/Compressed_data_structure + , http://dbpedia.org/resource/No_instruction_set_computing + , http://dbpedia.org/resource/F_Sharp_%28programming_language%29 + , http://dbpedia.org/resource/Monad_%28functional_programming%29 + , http://dbpedia.org/resource/Piotr_Indyk + , http://dbpedia.org/resource/Agda_%28programming_language%29 + , http://dbpedia.org/resource/POPLmark_challenge + , http://dbpedia.org/resource/Rubin_vase + , http://dbpedia.org/resource/Open_Sound_Control + , http://dbpedia.org/resource/Logic_Theorist + , http://dbpedia.org/resource/Generalized_suffix_array + , http://dbpedia.org/resource/Compressed_suffix_array + , http://dbpedia.org/resource/Jewels_of_Stringology + , http://dbpedia.org/resource/Peephole_optimization + , http://dbpedia.org/resource/Sed + , http://dbpedia.org/resource/Underscore + , http://dbpedia.org/resource/Twelf + , http://dbpedia.org/resource/Alternation_%28formal_language_theory%29 + , http://dbpedia.org/resource/Control_flow + , http://dbpedia.org/resource/8.3_filename + , http://dbpedia.org/resource/History_of_scientific_method + , http://dbpedia.org/resource/Constraint_Handling_Rules + , http://dbpedia.org/resource/Apama_%28software%29 + , http://dbpedia.org/resource/Artificial_intelligence + , http://dbpedia.org/resource/Computer_music + , http://dbpedia.org/resource/Scala_%28programming_language%29 + , http://dbpedia.org/resource/Semantic_query + , http://dbpedia.org/resource/Chatbot + , http://dbpedia.org/resource/C_Sharp_%28programming_language%29 + , http://dbpedia.org/resource/At_sign + , http://dbpedia.org/resource/Deterministic_finite_automaton + , http://dbpedia.org/resource/Sam_%28text_editor%29 + , http://dbpedia.org/resource/Full-text_search + , http://dbpedia.org/resource/Automatic_hyperlinking + , http://dbpedia.org/resource/Gestalt_pattern_matching + , http://dbpedia.org/resource/List_%28abstract_data_type%29 + , http://dbpedia.org/resource/GNU_Compiler_Collection + , http://dbpedia.org/resource/Wolfram_Language + , http://dbpedia.org/resource/Wildcard_character + , http://dbpedia.org/resource/Standard_ML + , http://dbpedia.org/resource/ML_%28programming_language%29 + , http://dbpedia.org/resource/Tuple + , http://dbpedia.org/resource/Speaker_recognition + , http://dbpedia.org/resource/OBJ_%28programming_language%29 + , http://dbpedia.org/resource/Internet_bot + , http://dbpedia.org/resource/Vertica + , http://dbpedia.org/resource/Flix_%28programming_language%29 + , http://dbpedia.org/resource/Visitor_pattern + , http://dbpedia.org/resource/Martin_Farach-Colton + , http://dbpedia.org/resource/S._Muthukrishnan_%28computer_scientist%29 + , http://dbpedia.org/resource/Flow-sensitive_typing + , http://dbpedia.org/resource/Rod_Burstall + , http://dbpedia.org/resource/Racket_%28programming_language%29 + , http://dbpedia.org/resource/Data_extraction + , http://dbpedia.org/resource/Swift_%28programming_language%29 + , http://dbpedia.org/resource/Option_type + , http://dbpedia.org/resource/Tagged_union + , http://dbpedia.org/resource/Behind_the_Mirror + , http://dbpedia.org/resource/Haskell + , http://dbpedia.org/resource/TRE_%28computing%29 + , http://dbpedia.org/resource/SymPy + , http://dbpedia.org/resource/RE2_%28software%29 + , http://dbpedia.org/resource/Just-in-time_compilation + , http://dbpedia.org/resource/SQL:2008 + , http://dbpedia.org/resource/Conditional_%28computer_programming%29 + , http://dbpedia.org/resource/Esper_%28software%29 + , http://dbpedia.org/resource/TUTOR + , http://dbpedia.org/resource/Predicate_dispatch + , http://dbpedia.org/resource/Sigma_%28signature_format%29 + , http://dbpedia.org/resource/Artificial_Intelligence_Markup_Language + , http://dbpedia.org/resource/Rebol + , http://dbpedia.org/resource/PureScript + , http://dbpedia.org/resource/Neural_Turing_machine + , http://dbpedia.org/resource/MLisp + , http://dbpedia.org/resource/Structural_pattern_matching + , http://dbpedia.org/resource/Pattern_Matching + , http://dbpedia.org/resource/Pattern_match + , http://dbpedia.org/resource/Pattern_matches + , http://dbpedia.org/resource/Pattern-matching + , http://dbpedia.org/resource/Pattern_matching_%28functional_programming%29 + http://dbpedia.org/ontology/wikiPageWikiLink
http://dbpedia.org/resource/Perl_Compatible_Regular_Expressions + , http://dbpedia.org/resource/Wildmat + , http://dbpedia.org/resource/Agrep + , http://dbpedia.org/resource/RE2_%28software%29 + http://dbpedia.org/property/genre
http://dbpedia.org/resource/Java_version_history + http://dbpedia.org/property/previews
http://en.wikipedia.org/wiki/Pattern_matching + http://xmlns.com/foaf/0.1/primaryTopic
http://dbpedia.org/resource/Pattern_matching + owl:sameAs
 

 

Enter the name of the page to start semantic browsing from.