KR20130143080A - 정규 표현들의 분해 및 병합 - Google Patents

정규 표현들의 분해 및 병합 Download PDF

Info

Publication number
KR20130143080A
KR20130143080A KR1020137015132A KR20137015132A KR20130143080A KR 20130143080 A KR20130143080 A KR 20130143080A KR 1020137015132 A KR1020137015132 A KR 1020137015132A KR 20137015132 A KR20137015132 A KR 20137015132A KR 20130143080 A KR20130143080 A KR 20130143080A
Authority
KR
South Korea
Prior art keywords
graph
node
keyword
nodes
regular expression
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
KR1020137015132A
Other languages
English (en)
Korean (ko)
Inventor
찰스 윌리엄 라만나
마우크틱 에이치 간디
제이슨 에릭 브루어
Original Assignee
마이크로소프트 코포레이션
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 마이크로소프트 코포레이션 filed Critical 마이크로소프트 코포레이션
Publication of KR20130143080A publication Critical patent/KR20130143080A/ko
Withdrawn legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9024—Graphs; Linked lists

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Document Processing Apparatus (AREA)
KR1020137015132A 2010-12-15 2011-11-29 정규 표현들의 분해 및 병합 Withdrawn KR20130143080A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/968,618 US20120158768A1 (en) 2010-12-15 2010-12-15 Decomposing and merging regular expressions
US12/968,618 2010-12-15
PCT/US2011/062479 WO2012082362A1 (en) 2010-12-15 2011-11-29 Decomposing and merging regular expressions

Publications (1)

Publication Number Publication Date
KR20130143080A true KR20130143080A (ko) 2013-12-30

Family

ID=46235792

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020137015132A Withdrawn KR20130143080A (ko) 2010-12-15 2011-11-29 정규 표현들의 분해 및 병합

Country Status (8)

Country Link
US (1) US20120158768A1 (https=)
EP (1) EP2652648A4 (https=)
JP (1) JP5865918B2 (https=)
KR (1) KR20130143080A (https=)
CN (1) CN102591930B (https=)
BR (1) BR112013014936A2 (https=)
RU (1) RU2013127196A (https=)
WO (1) WO2012082362A1 (https=)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20190086199A (ko) * 2018-01-12 2019-07-22 삼성전자주식회사 신규 텍스트에 대한 정보를 제공하는 전자 장치, 신규 텍스트를 확인하는 서버 및 그 동작 방법

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130091266A1 (en) * 2011-10-05 2013-04-11 Ajit Bhave System for organizing and fast searching of massive amounts of data
TW201427366A (zh) 2012-12-28 2014-07-01 Ibm 企業網路中為了資料外洩保護而解密檔案的方法與資訊裝置
CN105446952B (zh) 2014-08-20 2019-03-19 国际商业机器公司 用于处理语义片段的方法和系统
US10148547B2 (en) * 2014-10-24 2018-12-04 Tektronix, Inc. Hardware trigger generation from a declarative protocol description
CN110019983B (zh) * 2017-12-14 2021-06-04 北京三快在线科技有限公司 标签结构的扩展方法、装置及电子设备
US12524446B2 (en) 2018-06-13 2026-01-13 Oracle International Corporation Regular expression generation using longest common subsequence algorithm on regular expression codes
US11521101B2 (en) * 2018-10-31 2022-12-06 Fair Isaac Corporation Devices and methods for efficient execution of rules using pre-compiled directed acyclic graphs
CN110020004B (zh) * 2019-02-19 2020-08-07 阿里巴巴集团控股有限公司 一种数据计算方法及引擎
CN113127861A (zh) * 2019-12-31 2021-07-16 深信服科技股份有限公司 一种规则命中检测方法、装置、电子设备及可读存储介质
US12008040B2 (en) * 2021-03-25 2024-06-11 Databricks, Inc. Dataflow graph processing with expectations
US12211129B2 (en) * 2022-05-13 2025-01-28 Adobe Inc. Layout-aware text rendering and effects execution

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7689530B1 (en) * 2003-01-10 2010-03-30 Cisco Technology, Inc. DFA sequential matching of regular expression with divergent states
US7093231B2 (en) * 2003-05-06 2006-08-15 David H. Alderson Grammer for regular expressions
US7586851B2 (en) * 2004-04-26 2009-09-08 Cisco Technology, Inc. Programmable packet parsing processor
US7316001B2 (en) * 2004-06-05 2008-01-01 Graphlogic Inc. Object process graph system
US7685637B2 (en) * 2004-06-14 2010-03-23 Lionic Corporation System security approaches using sub-expression automata
US7627591B2 (en) * 2004-10-29 2009-12-01 Skyler Technology, Inc. Method and/or system for manipulating tree expressions
US7668942B2 (en) * 2008-05-02 2010-02-23 Yahoo! Inc. Generating document templates that are robust to structural variations
US9305238B2 (en) * 2008-08-29 2016-04-05 Oracle International Corporation Framework for supporting regular expression-based pattern matching in data streams
US8346697B2 (en) * 2008-10-31 2013-01-01 International Business Machines Corporation Direct construction of finite state machines
WO2010107114A1 (ja) * 2009-03-19 2010-09-23 日本電気株式会社 パターンマッチング装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20190086199A (ko) * 2018-01-12 2019-07-22 삼성전자주식회사 신규 텍스트에 대한 정보를 제공하는 전자 장치, 신규 텍스트를 확인하는 서버 및 그 동작 방법

Also Published As

Publication number Publication date
US20120158768A1 (en) 2012-06-21
EP2652648A1 (en) 2013-10-23
EP2652648A4 (en) 2017-08-30
RU2013127196A (ru) 2014-12-20
WO2012082362A1 (en) 2012-06-21
CN102591930B (zh) 2015-04-29
CN102591930A (zh) 2012-07-18
BR112013014936A2 (pt) 2016-09-13
JP2014503896A (ja) 2014-02-13
JP5865918B2 (ja) 2016-02-17

Similar Documents

Publication Publication Date Title
KR20130143080A (ko) 정규 표현들의 분해 및 병합
CN112015396B (zh) 基于dsl的智能合约代码生成方法、装置、设备及存储介质
US20220078072A1 (en) Closed-loop automation of a managed network
Wu et al. A subquadratic algorithm for approximate regular expression matching
Simpkin et al. Dynamic distributed orchestration of node-red iot workflows using a vector symbolic architecture
Liu et al. Towards general loop invariant generation: a benchmark of programs with memory manipulation
Uschold et al. A semantic infosphere
Karmakar et al. System modeling using Event-B: an insight
Kawabe et al. The program inverter LRinv and its structure
Kerschbaum Expression rewriting for optimizing secure computation
Zinkin et al. Synthesis of the Functional Architecture of Agent-based Computing Systems when Using Conceptual Models of Artificial Intelligence
Ghamarian et al. Incremental pattern matching in graph-based state space exploration
Birkedal et al. On the construction of sorted reactive systems
Abdallah et al. Distributed implementation of message sequence charts
Mo IronEngine: Towards General AI Assistant
Vasiliev et al. Integration of Business Process Definition, Analysis and Execution Tools Based on Block-structured Approach
Cristiá et al. On comparing and complementing two MBT approaches
Adda Formal Language for Objects’ Transactions (ObTFL)
Liu et al. Sufficient and necessary condition to decide compatibility for a class of interorganizational workflow nets
US20260072931A1 (en) Application of an ai-based model to a preprocessed data set
Tasso et al. Synchronized content and metadata management in a federation of distributed repositories of chemical learning objects
Mantadelis Efficient algorithms for prolog based probabilistic logic programming
Long et al. Verifying the correctness of distributed systems via mergeable parallelism
Sun et al. A model reduction method for parallel software testing
Yong et al. KQML realization algorithms for agent communication

Legal Events

Date Code Title Description
PA0105 International application

Patent event date: 20130612

Patent event code: PA01051R01D

Comment text: International Patent Application

PG1501 Laying open of application
N231 Notification of change of applicant
PN2301 Change of applicant

Patent event date: 20150715

Comment text: Notification of Change of Applicant

Patent event code: PN23011R01D

PC1203 Withdrawal of no request for examination
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid