Invention Grant
- Patent Title: Flow pattern regular expression creating method, regular expression creating apparatus, and computer-executable program
-
Application No.: US15524897Application Date: 2015-11-06
-
Publication No.: US10540460B2Publication Date: 2020-01-21
- Inventor: Takashi Sakajo , Tomoo Yokoyama
- Applicant: Japan Science and Technology Agency
- Applicant Address: JP Kawaguchi-Shi
- Assignee: JAPAN SCIENCE AND TECHNOLOGY AGENCY
- Current Assignee: JAPAN SCIENCE AND TECHNOLOGY AGENCY
- Current Assignee Address: JP Kawaguchi-Shi
- Agency: Amster, Rothstein & Ebenstein LLP
- Priority: JP2014-226532 20141106
- International Application: PCT/JP2015/081402 WO 20151106
- International Announcement: WO2016/072515 WO 20160512
- Main IPC: G06F17/50
- IPC: G06F17/50 ; G16Z99/00

Abstract:
There is provided a flow pattern regular expression creating method, a regular expression creating apparatus, and a program enabling provision of a new representation method enabling one-to-one correspondence to a flow pattern. A regular expression creating method of creating a regular expression of a flow pattern in a multiply connected exterior domain with N (N is an integer equal to or larger than 1) holes topologically includes a graph representation creating step of creating a graph representation having one-to-one correspondence to the flow pattern; and a regular expression creating step of creating a regular expression from the graph representation that is created at the graph representation creating step.
Public/Granted literature
Information query