专栏首页arxiv.org翻译专栏广义循环单向跳跃有限自动机

广义循环单向跳跃有限自动机

H. Chigahara等人定义了一种称为单向跳跃有限自动机的不连续计算模型,该模型是跳跃有限自动机模型的限制版本。单向跳跃有限自动机在删除输入的一个字母后改变状态,只向一个方向跳跃。允许一个状态删除一个子字而不是一个字母,我们定义了一个新的模型广义循环单向跳跃有限自动机。这些自动机以循环方式处理输入。与单向跳跃有限自动机类似,广义循环单向跳跃有限自动机也只向一个方向跳跃。 我们表明这个新定义的模型比单向跳跃有限自动机更强大。

我们定义了广义循环单向跳跃有限自动机模型的新变体(右和左),并对它们进行了比较。我们还比较了新定义的模型与乔姆斯基层次结构。最后,我们探讨了模型的闭包性质。

原文题目:Generalized Circular One-Way Jumping Finite Automata

原文:A discontinuous model of computation called one-way jumping finite automata was defined by H. Chigahara et. al. This model was a restricted version of the model jumping finite automata. One-way jumping finite automata change their states after deleting a letter of an input and jump only in one direction. Allowing a state to delete a subword instead of a letter, we define a new model generalized circular one-way jumping finite automata. These automata work on an input in a circular manner. Similar to one-way jumping finite automata, generalized circular one-way jumping finite automata also jump only in one direction. We show that this newly defined model is powerful than one-way jumping finite automata. We define new variants(right and left) of the model generalized circular one-way jumping finite automata and compare them. We also compare the newly defined model with Chomsky hierarchy. Finally, we explore closure properties of the model.

原文链接:https://arxiv.org/abs/2106.03852

原文作者:Ujjwal Kumar Mishra, Kalpana Mahalingam, Rama Raghavan

我来说两句

0 条评论
登录 后参与评论

相关文章

  • ICLR 2021 | 美团AutoML论文:鲁棒的神经网络架构搜索 DARTS-

    高质量模型的设计和更新迭代是当前 AI 生产开发的痛点和难点,在这种背景下,自动化机器学习(AutoML)应运而生。2017年,谷歌正式提出神经网络架构搜索(N...

    美团技术团队
  • LSF-SCNN:一种基于 CNN 的短文本表达模型及相似度计算的全新优化模型

    本篇文章是我在读期间,对自然语言处理中的文本相似度问题研究取得的一点小成果。有任何问题,欢迎交流。

    全球人工智能
  • 加工中心常用G代码和M代码大全,收藏好了!

    我们在使用数控加工中心的过程中,最常见的数控代码有两种,一种是G代码,一种是M代码。本文整理了常见的G代码和M代码的含义,不同厂商不同的数控系统可能稍有出入,在...

    UG数控编程
  • 【V直播】三专家解读波士顿动力Atlas惊艳后空翻7大技术难点

    【新智元导读】上周五,波士顿动力发布机器人Atlas的最新视频。这个会后空翻的机器人在网络上引起热议,新智元微信公众号上的文章阅读量也超过了10万+。昨天,在新...

    新智元
  • Unity 水、流体、波纹基础系列(一)——纹理变形(Texture Distortion )

    如果液体不动时,在视觉上是无法与固体区分开的。你看的到底是水,果冻还是玻璃杯呢?水池是结冰的吗?但可以肯定的是,如果干扰它并观察它是否会变形,以及变形多少就可以...

    放牛的星星
  • 仿真小白必须知道的!有限元法-它是什么?FEM和FEA解释

    有限元方法(FEM)是一种数值技术,用于对任何给定的物理现象进行有限元分析(FEA)。

    开物小编
  • R语言有状态依赖强度的非线性、多变量跳跃扩散过程模型似然推断分析股票价格波动

    跳跃扩散过程为连续演化过程中的偏差提供了一种建模手段。但是,跳跃扩散过程的微积分使其难以分析非线性模型。本文开发了一种方法,用于逼近具有依赖性或随机强度的多变量...

    拓端
  • 极品Trick | 在ResNet与Transformer均适用的Skip Connection解读

    Skip connection是一种广泛应用于提高深度神经网络性能和收敛性的技术,它通过神经网络层传播的线性分量,缓解了非线性带来的优化困难。但是,从另一个角度...

    用户3605500
  • ICLR2019 | 表示形式语言:比较有限自动机和循环神经网络

    本文对ICLR2019论文《REPRESENTING FORMAL LANGUAGES:A COMPARISON BETWEEN FINITE AUTOMATA...

    马上科普尚尚
  • “小程序矩阵”时代来临 “小程序互跳”的N种玩法

      两个小程序终于实现跳转了,对于小程序来说,这是具有划时代意义的。我们来剖析一下这个能力的意义和玩法儿。6月21号晚官方放出新能力后,萤连长和几个小程序开发商...

    ytkah
  • AI技术讲座精选:神经结构搜索和强化学习

    摘 要 神经网络模型不仅功能强大,而且特别灵活,在许多困难的学习任务中均发挥着良好的作用,如图像、声音和自然语言的理解等。尽管神经网络获得了一系列的成功,但是...

    AI科技大本营
  • 2018-07-25

    [图片上传失败...(image-258cbc-1537496221466)] images.jianshu.io/upload_images/9414344...

    张风捷特烈
  • 机器学习 学习笔记(24) 序列建模:循环和递归网络

    循环神经网络(recurrent nerual network)或RNN是一类用于处理序列数据的神经网络,就像卷积网络是专门用于处理网格化数据X的神经网络。循环...

  • 【读书笔记】《增长黑客》创业公司的用户与收入增长秘籍

    这本书是去年女朋友买来送给我的,我断断续续地看着,最近终于看完了,现在来说说我的读后感。

    爱吃西瓜的番茄酱
  • UC伯克利造出会「轻功」的机器人,飞檐走壁,一条腿跳遍天下

    体格不如一只脚的 Salto 机器人看起来像《星球大战》中缩小版的帝国步行机。但是千万不要被它的「娇小体格」骗了,这只小机器人可以跳得超高,高度可达它自身高度的...

    机器之心
  • 一致性哈希及其在Greenplum中的应用

    一致性哈希(consistent hashing)是分布式系统中非常重要的算法,在平滑扩缩容、动态负载均衡等方向有大量应用。相对于传统的线性(取模)哈希算法,一...

    王知无-import_bigdata
  • 一文搞懂宏程序的编程基础,快速入门秘笈

    引领机械前沿、机械视频,汽车、加工技术、3D打印、自动化、机器人、生产工艺、轴承、模具、机床、钣金等行业前沿在这里等你 1. 什么场合会用到宏程序编程? 其实说...

    企鹅号小编
  • 微信小游戏开发入门: 示例代码介绍

    程序你好
  • 用神经网络玩史莱姆排球

    利用递归神经网络玩的"史莱姆排球"游戏。你能打败AI吗?

    Shawn_Kid

扫码关注云+社区

领取腾讯云代金券