JP2010503934A - モジュラ有限状態トランスデューサの変換 - Google Patents

モジュラ有限状態トランスデューサの変換 Download PDF

Info

Publication number
JP2010503934A
JP2010503934A JP2009528506A JP2009528506A JP2010503934A JP 2010503934 A JP2010503934 A JP 2010503934A JP 2009528506 A JP2009528506 A JP 2009528506A JP 2009528506 A JP2009528506 A JP 2009528506A JP 2010503934 A JP2010503934 A JP 2010503934A
Authority
JP
Japan
Prior art keywords
information
data structure
directed graph
ordered
unordered
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
JP2009528506A
Other languages
English (en)
Japanese (ja)
Other versions
JP2010503934A5 (enExample
Inventor
イー．ルコ スティーブン
イー．ラングワーシー デイビッド
エム．デラ−リベラ ジョバンニ
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.)
Microsoft Corp
Original Assignee
Microsoft Corp
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 Microsoft Corp filed Critical Microsoft Corp
Publication of JP2010503934A publication Critical patent/JP2010503934A/ja
Publication of JP2010503934A5 publication Critical patent/JP2010503934A5/ja
Withdrawn legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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
    • G06F7/76—Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/151—Transformation
    • G06F40/154—Tree transformation for tree-structured or markup documents, e.g. XSLT, XSL-FO or stylesheets
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/14—Tree-structured documents
    • G06F40/143—Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Artificial Intelligence (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Mathematical Physics (AREA)
  • Devices For Executing Special Programs (AREA)
  • Stored Programmes (AREA)
  • Machine Translation (AREA)
  • Document Processing Apparatus (AREA)
JP2009528506A 2006-09-15 2007-09-14 モジュラ有限状態トランスデューサの変換 Withdrawn JP2010503934A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/532,374 US7627541B2 (en) 2006-09-15 2006-09-15 Transformation of modular finite state transducers
PCT/US2007/078540 WO2008034086A1 (en) 2006-09-15 2007-09-14 Transformation of modular finite state transducers

Publications (2)

Publication Number Publication Date
JP2010503934A true JP2010503934A (ja) 2010-02-04
JP2010503934A5 JP2010503934A5 (enExample) 2010-11-04

Family

ID=39184144

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009528506A Withdrawn JP2010503934A (ja) 2006-09-15 2007-09-14 モジュラ有限状態トランスデューサの変換

Country Status (6)

Country Link
US (1) US7627541B2 (enExample)
EP (1) EP2062132A1 (enExample)
JP (1) JP2010503934A (enExample)
KR (1) KR20090064374A (enExample)
CN (1) CN101517531B (enExample)
WO (1) WO2008034086A1 (enExample)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2022548437A (ja) * 2019-09-19 2022-11-21 ユーアイパス，インコーポレイテッド シーケンスの抽出によるロボティックプロセスオートメーション（ｒｐａ）のためのプロセス理解
JP2024079761A (ja) * 2017-01-31 2024-06-11 エヌチェーン ライセンシング アーゲー ブロックチェーンを用いて実施される機械実行可能コントラクトの状態を決定する、コンピュータにより実装されるシステム及び方法

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5224953B2 (ja) * 2008-07-17 2013-07-03 インターナショナル・ビジネス・マシーンズ・コーポレーション 情報処理装置、情報処理方法およびプログラム
US8176085B2 (en) * 2008-09-30 2012-05-08 Microsoft Corporation Modular forest automata
US8429605B2 (en) * 2009-12-30 2013-04-23 The United States Of America As Represented By The Secretary Of The Navy Finite state machine architecture for software development
US8983983B2 (en) 2010-02-04 2015-03-17 Network State, LLC State operating system
JP5232191B2 (ja) * 2010-03-19 2013-07-10 株式会社東芝 情報処理装置、情報処理方法およびプログラム
US8688608B2 (en) * 2011-06-28 2014-04-01 International Business Machines Corporation Verifying correctness of regular expression transformations that use a post-processor
US20130166282A1 (en) * 2011-12-21 2013-06-27 Federated Media Publishing, Llc Method and apparatus for rating documents and authors
CN103365852A (zh) * 2012-03-28 2013-10-23 天津书生软件技术有限公司 一种文档库系统中的并发控制方法及系统
CN104298590B (zh) * 2013-07-16 2019-05-10 爱德万测试公司 用于按管脚apg的快速语义处理器
CN104572028B (zh) * 2014-12-26 2017-06-20 中国科学院自动化研究所 一种状态机等价变换的方法和装置
CN104572457B (zh) * 2014-12-30 2017-07-14 北京工业大学 一种对含有特殊转换过程的非通用有限状态机进行改造的方法
CN104766368B (zh) * 2015-04-20 2017-09-26 成都康赛信息技术有限公司 基于元胞自动机的信息门户自动构建以及动态构建方法
CN106156006B (zh) * 2016-07-05 2019-07-23 尼玛扎西 藏文字成分分析方法、藏文排序方法以及对应装置
US10481881B2 (en) * 2017-06-22 2019-11-19 Archeo Futurus, Inc. Mapping a computer code to wires and gates
US9996328B1 (en) * 2017-06-22 2018-06-12 Archeo Futurus, Inc. Compiling and optimizing a computer code by minimizing a number of states in a finite machine corresponding to the computer code
EP3729216B1 (en) * 2018-01-22 2024-04-24 Siemens Aktiengesellschaft Skill matching for control of an industrial production machine
CN110807312A (zh) * 2019-10-10 2020-02-18 南京摄星智能科技有限公司 一种基于神经网络模型和规则结合的冗余表达去除方法
CN111026377B (zh) * 2019-11-21 2023-03-14 中国航空工业集团公司西安航空计算技术研究所 一种基于有限状态机的调用显示列表预译码方法
US11727077B2 (en) 2021-02-05 2023-08-15 Microsoft Technology Licensing, Llc Inferring information about a webpage based upon a uniform resource locator of the webpage
US12242807B2 (en) * 2021-03-02 2025-03-04 Microsoft Technology Licensing, Llc Tokenizing alphanumeric text through use of finite state machines
US12099635B1 (en) * 2021-12-21 2024-09-24 Meta Platforms Technologies, Llc Opaque bound variables
KR20240056876A (ko) * 2022-10-21 2024-05-02 연세대학교 산학협력단 확장된 정규 표현식 매칭 과정에서 nfa 자료 구조의 경량화를 위한 비트-패킹 방법, 이를 수행하는 장치 및 컴퓨터 프로그램

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11232273A (ja) * 1998-02-17 1999-08-27 Fuji Xerox Co Ltd 文書処理可能性判定装置、文書処理装置、文書処理可能性判定プログラムを記録したコンピュータ読み取り可能な記録媒体及び文書処理プログラムを記録したコンピュータ読み取り可能な記録媒体
JP2004110673A (ja) * 2002-09-20 2004-04-08 Nippon Telegr & Teleph Corp <Ntt> 文章スタイル変換方法、文章スタイル変換装置、文章スタイル変換プログラム、文章スタイル変換プログラムを格納した記録媒体

Family Cites Families (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5806032A (en) * 1996-06-14 1998-09-08 Lucent Technologies Inc. Compilation of weighted finite-state transducers from decision trees
US6128606A (en) * 1997-03-11 2000-10-03 At&T Corporation Module for constructing trainable modular network in which each module inputs and outputs data structured as a graph
US6032111A (en) * 1997-06-23 2000-02-29 At&T Corp. Method and apparatus for compiling context-dependent rewrite rules and input strings
US6424983B1 (en) * 1998-05-26 2002-07-23 Global Information Research And Technologies, Llc Spelling and grammar checking system
US6308149B1 (en) * 1998-12-16 2001-10-23 Xerox Corporation Grouping words with equivalent substrings by automatic clustering based on suffix relationships
US7107205B2 (en) * 2000-04-03 2006-09-12 Xerox Corporation Method and apparatus for aligning ambiguity in finite state transducers
US6735592B1 (en) * 2000-11-16 2004-05-11 Discern Communications System, method, and computer program product for a network-based content exchange system
US7113903B1 (en) * 2001-01-30 2006-09-26 At&T Corp. Method and apparatus for providing stochastic finite-state machine translation
US6810146B2 (en) * 2001-06-01 2004-10-26 Eastman Kodak Company Method and system for segmenting and identifying events in images using spoken annotations
US6868383B1 (en) * 2001-07-12 2005-03-15 At&T Corp. Systems and methods for extracting meaning from multimodal inputs using finite-state devices
US7069215B1 (en) * 2001-07-12 2006-06-27 At&T Corp. Systems and methods for extracting meaning from multimodal inputs using finite-state devices
US7027988B1 (en) * 2001-07-20 2006-04-11 At&T Corp. System and method of ε removal of weighted automata and transducers
US20030065505A1 (en) * 2001-08-17 2003-04-03 At&T Corp. Systems and methods for abstracting portions of information that is represented with finite-state devices
US7181386B2 (en) * 2001-11-15 2007-02-20 At&T Corp. Systems and methods for generating weighted finite-state automata representing grammars
EP1331630A3 (en) * 2002-01-07 2006-12-20 AT&T Corp. Systems and methods for generating weighted finite-state automata representing grammars
GB0200352D0 (en) * 2002-01-09 2002-02-20 Ibm Finite state dictionary and method of production thereof
US7240004B1 (en) * 2002-03-04 2007-07-03 At&T Corp. Systems and methods for determining the determinizability of finite-state automata and transducers
WO2003105023A2 (en) * 2002-03-26 2003-12-18 University Of Southern California Statistical translation using a large monolingual corpus
US7197460B1 (en) * 2002-04-23 2007-03-27 At&T Corp. System for handling frequently asked questions in a natural language dialog service
US7225131B1 (en) * 2002-06-14 2007-05-29 At&T Corp. System and method for accessing and annotating electronic medical records using multi-modal interface
US7072880B2 (en) * 2002-08-13 2006-07-04 Xerox Corporation Information retrieval and encoding via substring-number mapping
US7542908B2 (en) * 2002-10-18 2009-06-02 Xerox Corporation System for learning a language
US7257575B1 (en) * 2002-10-24 2007-08-14 At&T Corp. Systems and methods for generating markup-language based expressions from multi-modal and unimodal inputs
US7299180B2 (en) * 2002-12-10 2007-11-20 International Business Machines Corporation Name entity extraction using language models
JP2004271764A (ja) * 2003-03-06 2004-09-30 Nagoya Industrial Science Research Inst 有限状態変換器作成装置、プログラム、記録媒体、作成方法、及び漸進的構文解析装置
US7493251B2 (en) * 2003-05-30 2009-02-17 Microsoft Corporation Using source-channel models for word segmentation
US7003740B2 (en) * 2003-07-16 2006-02-21 Microsoft Corporation Method and apparatus for minimizing weighted networks with link and node labels
US7165216B2 (en) * 2004-01-14 2007-01-16 Xerox Corporation Systems and methods for converting legacy and proprietary documents into extended mark-up language format
US20060085389A1 (en) * 2004-08-26 2006-04-20 Sensory Networks, Inc. Method for transformation of regular expressions
US7451125B2 (en) * 2004-11-08 2008-11-11 At&T Intellectual Property Ii, L.P. System and method for compiling rules created by machine learning program
US7536295B2 (en) * 2005-12-22 2009-05-19 Xerox Corporation Machine translation using non-contiguous fragments of text
US7542893B2 (en) * 2006-05-10 2009-06-02 Xerox Corporation Machine translation using elastic chunks

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11232273A (ja) * 1998-02-17 1999-08-27 Fuji Xerox Co Ltd 文書処理可能性判定装置、文書処理装置、文書処理可能性判定プログラムを記録したコンピュータ読み取り可能な記録媒体及び文書処理プログラムを記録したコンピュータ読み取り可能な記録媒体
JP2004110673A (ja) * 2002-09-20 2004-04-08 Nippon Telegr & Teleph Corp <Ntt> 文章スタイル変換方法、文章スタイル変換装置、文章スタイル変換プログラム、文章スタイル変換プログラムを格納した記録媒体

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2024079761A (ja) * 2017-01-31 2024-06-11 エヌチェーン ライセンシング アーゲー ブロックチェーンを用いて実施される機械実行可能コントラクトの状態を決定する、コンピュータにより実装されるシステム及び方法
JP7698934B2 (ja) 2017-01-31 2025-06-26 エヌチェーン ライセンシング アーゲー ブロックチェーンを用いて実施される機械実行可能コントラクトの状態を決定する、コンピュータにより実装されるシステム及び方法
JP2022548437A (ja) * 2019-09-19 2022-11-21 ユーアイパス，インコーポレイテッド シーケンスの抽出によるロボティックプロセスオートメーション（ｒｐａ）のためのプロセス理解
JP7572971B2 (ja) 2019-09-19 2024-10-24 ユーアイパス，インコーポレイテッド シーケンスの抽出によるロボティックプロセスオートメーション（ｒｐａ）のためのプロセス理解

Also Published As

Publication number Publication date
EP2062132A1 (en) 2009-05-27
US7627541B2 (en) 2009-12-01
WO2008034086A1 (en) 2008-03-20
KR20090064374A (ko) 2009-06-18
US20080071802A1 (en) 2008-03-20
CN101517531B (zh) 2012-03-21
CN101517531A (zh) 2009-08-26

Similar Documents

Publication Publication Date Title
JP2010503934A (ja) モジュラ有限状態トランスデューサの変換
JP2010503932A (ja) モジュール式有限状態トランスデューサの変換
Zupan et al. Secure smart contract generation based on petri nets
US6976020B2 (en) Software composition using graph types, graph, and agents
EP2350867B1 (en) Tree-based directed graph programming structures for a declarative programming language
US7017146B2 (en) Computer system and computer implemented process for representing software system descriptions and for generating executable computer programs and computer system configurations from software system descriptions
Vale et al. Context-aware model driven development by parameterized transformation
Rospocher et al. PreMOn: LODifing linguistic predicate models
Ping et al. Refactoring web sites to the controller-centric architecture
Di Ruscio Specification of model transformation and weaving in model driven engineering
Sun OSLN: An Object-Oriented Semantic Link Network language for complex object description and operation
Albassam A Hybrid Approach for Recovering Use Case Models of MVC Web Applications
Wang et al. Transitioning applications to semantic web services: An automated formal approach
Stakias Automating TypeScript API Generation from ER Diagrams: A visual paradigm Plugin Approach
AlHaj Aspect composition in core scenario models
Mylonakis A graph semantics for a variant of the ambient calculus more adequate for modeling service oriented computing
Syme et al. Language-Oriented Programming
Bracker Unified notions of generalised monads and applicative functors.
Bjørk et al. A type-safe model of adaptive object groups
Brunetti Specl: an assertion language for service data objects
Al Dallal UPSS: a tool for synthesizing UML concurrent communication protocol entities
Song A graphical framework for model management
Terry et al. Transitioning Applications to Semantic Web Services: An Automated Formal Approach
Revheim Consistency Checking of Heterogeneous Distributed Documents
Al Dallal A Software Tool for Generating UML Concurrent Communication Protocol Specification from Service Specification

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100914

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20100914

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20120718

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120720

A761 Written withdrawal of application

Free format text: JAPANESE INTERMEDIATE CODE: A761

Effective date: 20121024