如何猜出由某种方式产生的句子列表的语法？
如何猜出由某种方式产生的句子列表的语法？
提问于 2010-09-11 05:01:41
我丢失了从http://www.ywing.net/graphicspaper.php生成的句子，这是一个随机的计算机图形文件标题生成器，一些例句排序如下：
- 基于纹理映射的环境遮挡
- 抽象环境纹理映射
- 抽象各向异性软阴影
- 抽象逼近
- 基于剔除的自适应软阴影的抽象逼近
- 基于硬件加速聚类的环境遮挡抽象逼近
- 基于估计的分布式曲面抽象逼近
- 纹理映射环境遮挡的几何抽象逼近
- 不透明度的混合映射的抽象逼近
- 地下散射遮挡场的抽象逼近
- 基于反射纹理的软阴影抽象逼近
- 抽象任意渲染
- 几何的抽象衰减与位移映射
- 基于视图的纹理映射对环境遮挡的抽象衰减
- Mipmap光场的抽象衰减
- 非线性环境遮挡物的抽象衰减
- . using =‘using 1’>预计算Mipmap的抽象衰减.
我想尝试反向工程背后的语法，并学习如何以某种方式，如普通的lisp方式或NLTK方式。对此有什么想法吗？
-德雷克
回答 3
Stack Overflow用户
回答已采纳
发布于 2010-09-11 06:21:59
这似乎是个有趣的问题。然而，我的印象是，从它生成的位序列中猜测生成器是不容易的。您可以得到的是一个模型，它可能是或可能不是原始生成器的近似值。当处理大量生成的序列时，近似将更加接近。
一个简单的技术是创建一个解析树，并在树的每个部分创建一个词汇表。
有些事情是这样的：
Abstract
|--------|
|Ambient , Anisotropic,(Approximation, Attenuation)
|
of
|
xxxx yyyy
| |
using forxxxx ->词汇表
yyyy ->词汇表
Stack Overflow用户
发布于 2010-09-11 18:09:08
您可能对基于对齐学习感兴趣的门诺范扎宁。我已经好几年没读过他的论文了，但基本的想法是
- 查找公共子字符串
- 给它分配语法规则
- 重写文本以使用此规则
- 检查重写文本+语法是否比原文短.
对所有常见子字符串的所有组合运行此命令，以找到最佳语法。
这有点像最优压缩算法所做的事情。背后的理论是最小描述长度。
Stack Overflow用户
发布于 2010-09-11 16:59:36
有一些方法来学习一种语言的语法，给出了一些基于遗传编程的句子。例如，使用进化方法学习上下文无关语法。
此外，维基百科还列出了其他一些方法。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/3689855
复制相关文章
相似问题
腾讯云开发者
