DE69422370D1 - Verfahren zur Herstellung eines endlichen Automaten, der Transitionen nach einer Kombination von Erfolg- und Funktionen ausführt - Google Patents

Verfahren zur Herstellung eines endlichen Automaten, der Transitionen nach einer Kombination von Erfolg- und Funktionen ausführt

Info

Publication number
DE69422370D1
DE69422370D1 DE69422370T DE69422370T DE69422370D1 DE 69422370 D1 DE69422370 D1 DE 69422370D1 DE 69422370 T DE69422370 T DE 69422370T DE 69422370 T DE69422370 T DE 69422370T DE 69422370 D1 DE69422370 D1 DE 69422370D1
Authority
DE
Germany
Prior art keywords
success
functions
production
combination
finite automaton
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.)
Expired - Fee Related
Application number
DE69422370T
Other languages
English (en)
Other versions
DE69422370T2 (de
Inventor
Yuji Kanno
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
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 Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Application granted granted Critical
Publication of DE69422370D1 publication Critical patent/DE69422370D1/de
Publication of DE69422370T2 publication Critical patent/DE69422370T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00—Programme-control systems
    • G05B19/02—Programme-control systems electric
    • G05B19/04—Programme control other than numerical control, i.e. in sequence controllers or logic controllers
    • G05B19/042—Programme control other than numerical control, i.e. in sequence controllers or logic controllers using digital processors
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00—Programme-control systems
    • G05B19/02—Programme-control systems electric
    • G05B19/04—Programme control other than numerical control, i.e. in sequence controllers or logic controllers
    • G05B19/042—Programme control other than numerical control, i.e. in sequence controllers or logic controllers using digital processors
    • G05B19/0426—Programming the control sequence
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00—Programme-control systems
    • G05B19/02—Programme-control systems electric
    • G05B19/04—Programme control other than numerical control, i.e. in sequence controllers or logic controllers
    • G05B19/045—Programme control other than numerical control, i.e. in sequence controllers or logic controllers using logic state machines, consisting only of a memory or a programmable logic device containing the logic for the controlled machine and in which the state of its outputs is dependent on the state of its inputs or part of its own output states, e.g. binary decision controllers, finite state controllers
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/30—Circuit design
    • G06F30/32—Circuit design at the digital level
    • G06F30/33—Design verification, e.g. functional simulation or model checking
    • G06F30/3323—Design verification, e.g. functional simulation or model checking using formal methods, e.g. equivalence checking or property checking
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
    • G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
    • G06V10/75—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00—Program-control systems
    • G05B2219/20—Pc systems
    • G05B2219/23—Pc programming
    • G05B2219/23289—State logic control, finite state, tasks, machine, fsm
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00—Program-control systems
    • G05B2219/30—Nc systems
    • G05B2219/31—From computer integrated manufacturing till monitoring
    • G05B2219/31451—Petrinet for monitoring process
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00—Program-control systems
    • G05B2219/30—Nc systems
    • G05B2219/32—Operator till task planning
    • G05B2219/32165—Petrinet
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00—Program-control systems
    • G05B2219/30—Nc systems
    • G05B2219/32—Operator till task planning
    • G05B2219/32166—Convert petrinet to sequence program for cell and to control program for machine
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00—Program-control systems
    • G05B2219/30—Nc systems
    • G05B2219/32—Operator till task planning
    • G05B2219/32353—Use elementary control task, finite state machine and loop, inhibit, synchronisation connections
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99943—Generating database or data structure, e.g. via user interface

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Computer Hardware Design (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Computing Systems (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Geometry (AREA)
  • Databases & Information Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Software Systems (AREA)
  • Multimedia (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Design And Manufacture Of Integrated Circuits (AREA)
  • Image Analysis (AREA)
  • Test And Diagnosis Of Digital Computers (AREA)
  • Tests Of Electronic Circuits (AREA)
  • Feedback Control In General (AREA)
  • Complex Calculations (AREA)
  • Character Discrimination (AREA)
DE69422370T 1993-10-29 1994-10-28 Verfahren zur Herstellung eines endlichen Automaten, der Transitionen nach einer Kombination von Erfolg- und Funktionen ausführt Expired - Fee Related DE69422370T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP5272304A JP2994926B2 (ja) 1993-10-29 1993-10-29 有限状態機械作成方法とパターン照合機械作成方法とこれらを変形する方法および駆動方法

Publications (2)

Publication Number Publication Date
DE69422370D1 true DE69422370D1 (de) 2000-02-03
DE69422370T2 DE69422370T2 (de) 2000-05-11

Family

ID=17512015

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69422370T Expired - Fee Related DE69422370T2 (de) 1993-10-29 1994-10-28 Verfahren zur Herstellung eines endlichen Automaten, der Transitionen nach einer Kombination von Erfolg- und Funktionen ausführt

Country Status (4)

Country Link
US (1) US5495409A (de)
EP (6) EP0918267A3 (de)
JP (1) JP2994926B2 (de)
DE (1) DE69422370T2 (de)

Families Citing this family (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2927706B2 (ja) * 1995-06-12 1999-07-28 松下電器産業株式会社 類似文字列の展開方法、検索方法及びそれらの装置
US6085186A (en) * 1996-09-20 2000-07-04 Netbot, Inc. Method and system using information written in a wrapper description language to execute query on a network
JP3231673B2 (ja) * 1996-11-21 2001-11-26 シャープ株式会社 文字，文字列検索方法及び該方法に用いる記録媒体
CA2226233C (en) * 1997-01-21 2006-05-09 At&T Corp. Systems and methods for determinizing and minimizing a finite state transducer for speech recognition
US6073098A (en) * 1997-11-21 2000-06-06 At&T Corporation Method and apparatus for generating deterministic approximate weighted finite-state automata
US6665650B1 (en) * 2000-06-15 2003-12-16 Agilent Technologies, Inc. Intelligent logic activity resolution
US6880147B1 (en) * 2000-09-07 2005-04-12 Rockwell Collins System and method for developing software utilizing determinative representations
US7016805B2 (en) * 2001-12-14 2006-03-21 Wavecrest Corporation Method and apparatus for analyzing a distribution
US20030149562A1 (en) * 2002-02-07 2003-08-07 Markus Walther Context-aware linear time tokenizer
US8234115B2 (en) 2002-03-29 2012-07-31 At&T Intellectual Property Ii, L.P. Systems and methods for determining the N-best strings
US7949732B1 (en) 2003-05-12 2011-05-24 Sourcefire, Inc. Systems and methods for determining characteristics of a network and enforcing policy
DE60321972D1 (de) * 2003-08-11 2008-08-14 Telecom Italia Spa Verfahren und system zur erkennung einer unbefugten benutzung eines kommunikationsnetzes
TWI221240B (en) * 2003-11-14 2004-09-21 Via Tech Inc Workflow defining system and workflow managing system
TWI230884B (en) * 2003-11-14 2005-04-11 Via Tech Inc Workflow managing method and recording medium
US7539681B2 (en) * 2004-07-26 2009-05-26 Sourcefire, Inc. Methods and systems for multi-pattern searching
US8265920B1 (en) 2004-07-30 2012-09-11 Synopsys, Inc. Determining large-scale finite state machines using constraint relaxation
JP4535130B2 (ja) 2004-12-09 2010-09-01 三菱電機株式会社 文字列照合装置および文字列照合プログラム
US8046833B2 (en) * 2005-11-14 2011-10-25 Sourcefire, Inc. Intrusion event correlation with network discovery information
US7733803B2 (en) 2005-11-14 2010-06-08 Sourcefire, Inc. Systems and methods for modifying network map attributes
US7948988B2 (en) * 2006-07-27 2011-05-24 Sourcefire, Inc. Device, system and method for analysis of fragments in a fragment train
US20080196102A1 (en) * 2006-10-06 2008-08-14 Sourcefire, Inc. Device, system and method for use of micro-policies in intrusion detection/prevention
US8069352B2 (en) * 2007-02-28 2011-11-29 Sourcefire, Inc. Device, system and method for timestamp analysis of segments in a transmission control protocol (TCP) session
WO2008134057A1 (en) * 2007-04-30 2008-11-06 Sourcefire, Inc. Real-time awareness for a computer network
CN101360088B (zh) * 2007-07-30 2011-09-14 华为技术有限公司 正则表达式编译、匹配系统及编译、匹配方法
US20110054639A1 (en) * 2008-02-01 2011-03-03 Luca Pazzi Method for ensuring safety and liveness rules in a state based design
CN101551803A (zh) 2008-03-31 2009-10-07 华为技术有限公司 一种建立模式匹配状态机、模式识别的方法和装置
US8474043B2 (en) * 2008-04-17 2013-06-25 Sourcefire, Inc. Speed and memory optimization of intrusion detection system (IDS) and intrusion prevention system (IPS) rule processing
WO2010045089A1 (en) 2008-10-08 2010-04-22 Sourcefire, Inc. Target-based smb and dce/rpc processing for an intrusion detection system or intrusion prevention system
DE102009054230A1 (de) * 2009-11-23 2011-05-26 Kuka Roboter Gmbh Verfahren und Vorrichtung zum Steuern von Manipulatoren
US20110153035A1 (en) * 2009-12-22 2011-06-23 Caterpillar Inc. Sensor Failure Detection System And Method
WO2011130510A1 (en) 2010-04-16 2011-10-20 Sourcefire, Inc. System and method for near-real time network attack detection, and system and method for unified detection via detection routing
US8766666B2 (en) 2010-06-10 2014-07-01 Micron Technology, Inc. Programmable device, hierarchical parallel machines, and methods for providing state information
US8433790B2 (en) 2010-06-11 2013-04-30 Sourcefire, Inc. System and method for assigning network blocks to sensors
US8671182B2 (en) 2010-06-22 2014-03-11 Sourcefire, Inc. System and method for resolving operating system or service identity conflicts
US8601034B2 (en) 2011-03-11 2013-12-03 Sourcefire, Inc. System and method for real time data awareness
RU2658770C2 (ru) 2011-07-12 2018-06-22 Сайентист Оф Фортчун С.А. Рекомбинантный микроорганизм для получения полезных метаболитов
US9141738B2 (en) * 2012-06-04 2015-09-22 Reveal Design Automation Sequential non-deterministic detection in hardware design
GB2511072A (en) * 2013-02-22 2014-08-27 Ibm Non-deterministic finite state machine module for use in a regular expression matching system
US9086688B2 (en) * 2013-07-09 2015-07-21 Fisher-Rosemount Systems, Inc. State machine function block with user-definable actions on a transition between states
CN103500267A (zh) * 2013-09-06 2014-01-08 西安交通大学 利用状态信息判定螺栓连接设备装配可靠度的方法
CN104407534B (zh) * 2014-10-17 2017-02-15 中国电子科技集团公司第二十四研究所 一种分集式多芯片同步系统
WO2017014781A1 (en) * 2015-07-23 2017-01-26 Hewlett Packard Enterprise Development Lp Load generator with a token machine
DE102015222168B4 (de) * 2015-11-11 2024-02-22 Kuka Roboter Gmbh Verfahren und computerprogramm zur korrektur von fehlern eines manipulatorsystems
US20180059640A1 (en) * 2016-09-01 2018-03-01 Esab Ab Techniques for event driven scheduling in a welding or cutting system
CN106886177B (zh) * 2016-12-16 2020-07-17 北京华航无线电测量研究所 一种雷达信号处理系统
CN109968352B (zh) * 2017-12-28 2021-06-04 深圳市优必选科技有限公司 一种机器人控制方法及机器人、具有存储功能的装置
US11210337B2 (en) 2018-10-16 2021-12-28 International Business Machines Corporation System and method for searching audio data
CN111114668B (zh) * 2020-03-27 2020-07-07 之江实验室 基于关节工况多象限耦合的双足机器人数字液压驱动方法
CN112733380B (zh) * 2021-01-20 2023-10-13 北京高码科技有限公司 基于关系型数据库的有限状态机
CN113359639B (zh) * 2021-06-23 2022-07-15 浙江安防职业技术学院 基于安全检测机器人的工厂设备监控方法及系统

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5265242A (en) * 1985-08-23 1993-11-23 Hiromichi Fujisawa Document retrieval system for displaying document image data with inputted bibliographic items and character string selected from multiple character candidates
JPH0797373B2 (ja) * 1985-08-23 1995-10-18 株式会社日立製作所 文書フアイリングシステム
IL78542A0 (en) * 1986-04-18 1986-08-31 Yeda Res & Dev Electronic controller based on the use of statecharts as an abstract model
JP2702927B2 (ja) * 1987-06-15 1998-01-26 株式会社日立製作所 文字列検索装置
US5163016A (en) * 1990-03-06 1992-11-10 At&T Bell Laboratories Analytical development and verification of control-intensive systems
JP2640793B2 (ja) * 1992-01-17 1997-08-13 松下電器産業株式会社 共起辞書構築装置及びこの共起辞書を用いた文解析装置
JP2534600B2 (ja) * 1992-06-19 1996-09-18 松下電器産業株式会社 文字列照合装置

Also Published As

Publication number Publication date
EP0917032A3 (de) 2007-09-19
EP0918267A2 (de) 1999-05-26
DE69422370T2 (de) 2000-05-11
EP0918267A3 (de) 2007-09-19
EP0917031A2 (de) 1999-05-19
EP0917029A3 (de) 2007-09-19
JPH07129369A (ja) 1995-05-19
JP2994926B2 (ja) 1999-12-27
EP0917030A2 (de) 1999-05-19
US5495409A (en) 1996-02-27
EP0917029A2 (de) 1999-05-19
EP0917031A3 (de) 2007-09-19
EP0651304B1 (de) 1999-12-29
EP0917030A3 (de) 2007-09-19
EP0917032A2 (de) 1999-05-19
EP0651304A2 (de) 1995-05-03
EP0651304A3 (de) 1996-04-10

Similar Documents

Publication Publication Date Title
DE69422370D1 (de) Verfahren zur Herstellung eines endlichen Automaten, der Transitionen nach einer Kombination von Erfolg- und Funktionen ausführt
DE59202728D1 (de) Verfahren zur Herstellung eines perforierten Werkstückes.
DE59305898D1 (de) Optoelektronisches Bauelement und Verfahren zu dessen Herstellung
DE59007338D1 (de) Optisches Bauelement und Verfahren zu dessen Herstellung.
DE69424024D1 (de) Verfahren zur Herstellung von Laktamen
DE69411646D1 (de) Verfahren zur Herstellung von Druckschablonen
DE69414253D1 (de) Verfahren zur herstellung von oximin
DE69308830D1 (de) Verfahren zur herstellung von faserverbundkörpern
DE69428845D1 (de) Verfahren zur Herstellung von Sende-Empfängern
DE69425496D1 (de) Verfahren zur herstellung von 1,4-dienen
DE69412553D1 (de) Verfahren zur Herstellung von Druckschablonen
DE69417773D1 (de) Verfahren zur Herstellung eines p-Fuchsons
DE59401406D1 (de) Verfahren zur herstellung von naphtalocyaninen
DE69400610D1 (de) Verfahren zur herstellung von metallischen sulfiden
DE69314480D1 (de) Verfahren zur herstellung von 1,1,1,2,2,4,4,5,5,5,-decafluorpentan
DE59404478D1 (de) Verfahren zur herstellung von polyvinylpyridin-n-oxiden
DE69432702D1 (de) Verfahren zur herstellung von sauberen gegenstaenden
DE59401461D1 (de) Verfahren zur Herstellung von Telechelen
DE58906758D1 (de) Verfahren zur Herstellung eines faseroptischen Sternkopplers und nach diesem Verfahren hergestellter faseroptischer Sternkoppler.
DE69000827D1 (de) Verfahren zur herstellung von aminoxiden.
DE69418472D1 (de) Verfahren zur herstellung von goethit
DE69425011D1 (de) Verfahren zur Herstellung von Polyketonen
DE69723190D1 (de) Verfahren zur Herstellung von Metallphthalocyanin
DE59305081D1 (de) Verfahren zur herstellung von hexafluorchlorbutenen
DE69418723D1 (de) Verfahren zur herstellung von 1,1,2,3,3-pentafluorpropan

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee