foma

有限状态自动机
授权协议 GPLv2
开发语言 C/C++
所属分类 程序开发、 其他开发相关
软件类型 开源软件
地区 不详
投 递 者 龚宏壮
操作系统 跨平台
开源组织
适用人群 未知
 软件概览

FOMA是一个编译器,编程语言,构造有限状态自动机和各种用途的传感器的C库。它有许多自然语言处理应用,如生产形态分析仪的具体支持。虽然NLP的应用程序可能使用FOMA的主要,它有足够的通用为目的的大量使用。它配备了一个xfst兼容接口和正则表达式语言。该库包含所有经典自动机/传感器算法的高效实现:determinization,减量化,ε-拆除,组成和布尔操作。更先进的施工方法也可用:上下文限制,智商,定期一阶逻辑,替换规则的传感器等。

  •   日本最大的移动电话营运公司NTT DoCoMo于2001年5月30日开始推出了世界上第一个IMT-2000第三代移动电话服务。NTT DoCoMo公司把它的第三代移动电话服务(3G)命名为“FOMA”。   FOMA是“Freedom Of Mobile multimedia Access”的缩写,中文意思是“移动多媒体的自由接入”。   2001年10月FOMA全面商用,3G正式亮相,世界上

 相关资料
  • 这里的“自动机”指的是”确定有限状态自动机”。而自动机是信息学奥林匹克竞赛、计算机科学中被广泛使用的一个数学模型,其思想在许多字符串算法中都有涉及,学习自动机有助于理解上述算法,但是学习自动机前一定要先了解基础图论的相关知识,这样才更好理解自动机。 自动机(确定有限状态自动机)是由一个非空有限状态的集合Q、一个输入字母表 Σ(非空有限字符的集合)、一个转移函数(单值映射)、一个开始状态、一个接受状

  • 如果我必须用一个状态图来画一个确定性有限自动机,以接受一种语言,例如{λε{a,b}*:λ这个词包含a的偶数和b的奇数,我怎么知道我有多少个状态?

  • 概述 Javascript Finite State Machine函数库 参考链接 概述 有限状态机(Finite-state machine)是一个非常有用的模型,可以模拟世界上大部分事物。 简单说,它有三个特征: 状态总数(state)是有限的。 任一时刻,只处在一种状态之中。 某种条件下,会从一种状态转变(transition)到另一种状态。 它对JavaScript的意义在于,很多对象可

  • 概述 FSM (有限状态机) 可以mixin到akka Actor中,其概念在Erlang 设计原则中有最好的描述。 一个 FSM 可以描述成一组具有如下形式的关系 : State(S) x Event(E) -> Actions (A), State(S') 这些关系的意思可以这样理解: 如果我们当前处于状态S,发生了E事件,则我们应执行操作A,然后将状态转换为S’。 一个简单的例子 为了演示F

  • 我需要设计一个有效的决策过程来确定非确定性有限状态机接受的语言是否为空。 我知道,若从初始状态到最终状态并没有路径,机器就不会接受字符串。 但我正在努力证明这一点或设计程序。 谢谢

  • 如何编写Java代码来确定给定的自动机是否具有确定性。我有一个代表自动机的类,它有以下五个变量: Δ表示如下所示,例如,在实际自动机中,程序中的q1,1,q2看起来像。我知道在一个非确定性自动机中,可能有多个可能的状态,但我不知道如何计算。