首页> 外文OA文献 >A linear-time algorithm to decide whether a binary word contains an overlap

【2h】

A linear-time algorithm to decide whether a binary word contains an overlap

机译：决定二进制字是否包含重叠的线性时间算法

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Kfoury A. J.;
展开▼
作者单位

展开▼
年度 1988
总页数
原文格式 PDF
正文语种 en
中图分类

相似文献

外文文献
中文文献
专利

1. Deciding context equivalence of binary overlap-free words in linear time [J] . Arseny M. Shur Semigroup Forum . 2012,第3期

机译：确定线性时间内二进制无重叠词的上下文等价
2. Deciding context equivalence of binary overlap-free words in linear time [J] . Shur A.M. Semigroup Forum . 2012,第3期

机译：确定线性时间内二进制无重叠词的上下文等价
3. Optimal Bounds for the Similarity Density of the Thue-Morse Word with Overlap-Free and 7/3-Power-Free Infinite Binary Words [J] . Du Chen Fei, Shallit Jeffrey, Shur Arseny M. International Journal of Foundations of Computer Science . 2015,第8期

机译：具有无重叠和无7/3幂无穷二进位字的Thue-Morse单词的相似密度的最佳界
4. Undecidability Results for Monoids with Linear-Time Decidable Word Problems [C] . Masashi Katsura, Yuji Kobayashi, Friedrich Otto Algorithms and Computation . 2000

机译：具有线性时间可确定字问题的半定词的不确定性结果
5. Linear-time algorithms for dominators and related problems. [D] . Georgiadis, Loukas. 2005

机译：用于支配者和相关问题的线性时间算法。
6. Linear-time computation of minimal absent words using suffix array [O] . Carl Barton, Alice Heliou, Laurent Mouchard, 2014

机译：使用后缀数组的线性时间计算最小缺席单词
7. A linear-time algorithm to decide whether a binary word contains an overlap [O] . A. J. Kfoury 1988

机译：确定二进制单词是否包含重叠的线性时间算法
8. I'll Decide What Cases to Prosecute and You Decide What Infantry Tactics to Employ -- A Proposal to Eliminate the Commander's Power to Refer Charges to Trial by Court-Martial -- Another Step Toward Disassociating the Word 'Military' From 'Justice' [R] . Fricke, R. K. 1999

机译：我会决定什么案件起诉和你的决定步兵战术聘用 - 一个建议，以消除指挥官的权力由军事法庭来指代收费，以试用 - 另一步走向解除关联词“军事”从“正义”

A linear-time algorithm to decide whether a binary word contains an overlap

著录项

引文网络

相似文献

相关主题

期刊订阅