问题标签 [algebra]

我需要为我正在开发的应用程序解析代数表达式，并希望在尝试破解它之前能够积累一些集体智慧，并且可能会走错路。

我需要做的很简单：给定文本代数表达式 (3*x - 4(y - sin(pi))) 创建方程的对象表示。自定义对象已经存在，所以我需要一个解析器来创建一棵树，我可以通过它来实例化我需要的对象。

基本要求是：

1. 能够将代数表达为语法，因此我可以控制并根据需要对其进行自定义/扩展。

2. 初始语法将包括整数、实数、常量、变量、算术运算符（+、-、*、/）、幂（^）、方程（=）、括号、优先级和简单函数（sin（pi））。我希望相当快地扩展我的应用程序以支持正确的功能（f（x）= 3x +2）。

3. 必须在 C 中编译，因为它需要集成到我的代码中。

我不需要以数学方式评估表达式，因此求解变量或执行算术的软件是噪声。

我已经完成了我的谷歌作业，看起来最好的方法是使用 BNF 语法和软件在 C 中生成编译器。所以我的问题是：

1. 是否已经存在具有用于代数表达式（或者更好的是 LaTex）的相应解析器生成器的 BNF 语法？必须有人已经这样做了。我真的很想避免自己动手，主要是因为我不想测试它。我愿意为图书馆支付合理的费用（低于 50 美元）

2. 如果不是，您认为哪个 C 解析器生成器在这里最容易学习/使用？莱克斯？雅克？Flex、Bison、Python/SymPy、其他？我对这些都不熟悉。

我一直想用 C++ 编写自己的多线程实时光线追踪器，但我不想实现它附带的所有矢量和矩阵逻辑。我想我会做一些研究来为此找到一个好的图书馆，但我没有取得太大的成功......

重要的是实现速度快，最好附带一些友好的许可。我读过它boost有基本的代数，但我找不到任何关于它的速度有多好。

其余的，谷歌给了我Armadillo，它声称非常快，并将自己与我没有听说过的某些其他库进行比较。
然后我得到了Seldon，它也声称高效且方便，尽管我无法找到它们在秤上的确切位置。
最后我读到了Eigen，我在 StackOverflow 上搜索时也看到了这里提到的内容。

在我大学的 CG 讲座中，他们使用HLSL代数（让学生实现/优化光线追踪器的部分），这让我思考是否可以使用GLSL它。同样，我不知道哪种选择最有效，或者对代数库的普遍共识是什么。我希望 SO 可以在这里帮助我，这样我就可以开始一些真正的开发了 :)

PS：我尝试链接到网站，但我还没有足够的代表

我需要一个库来解析方程并给出输入的结果。

例如这样的：

并评估为：6

是否有任何类型的 java 库可以为我做到这一点？

谢谢

我必须找到具有任意数量变量的任意数量的给定线性方程的任何解决方案（可能存在许多或不存在）。在爪哇。使用什么库和方法？要执行什么？我想至少尽可能地工作。

我正在使用 python 或 octave 进行数学计算，因为手头有非常好的函数和库。但最近我对 ruby​​ 产生了兴趣，我想知道 Ruby 中是否有与 Python 中用于科学编程的 numpy、scipy 等价的东西。具体来说，我正在寻找可以像在 matplotlib 中一样绘制绘图并像在 numpy 和 scipy 中一样快速进行数学、代数计算的东西。

你能帮我在关系代数中解决这个问题吗？我有这个数据库（论文答辩）；

• 教师（Teacher_ID、姓名、专业）
• 项目（Project_ID、职称、专业）
• 论文（Thesis_ID、Project_ID、Jury_ID、Decision）
• 陪审团（Jury_ID、Supervisor_ID、First_Member_ID、Second_Member_ID）

我想找到代数查询来获得监督他们专业论文的老师（ID，姓名）；

我已经在 SQL 中完成了，它应该是这样的：

谢谢你的帮助！

我正在尝试将计算器输入转换为 LaTeX。如果用户输入：

我必须将其转换为：

但是我在确定分子何时开始和结束时遇到问题。有什么建议么？

简化这个 (a+b)(a+!b)=a 的步骤是什么

我将展示一些代码并询问，可以优化什么以及我在哪里被吸引了？

我正在尝试对所有可能的 N 个元素的图形集进行建模。谓词关系（列表，E）连接可能的图列表（列表）和输入集 E。然后我描述半格谓词来检查关系列表中的某些属性。

所以，我有什么。

1) semilattice/2 工作快速清晰

2) 关系/2 运作不佳

3）将它们混合以找到所有可能的半格根本不起作用。

我正在继续一些格子和半格子的研究，突然有这个问题。

基本上，我们有一个 [a,b] 对的 RelationList，这意味着 (a,b) 是一条边。现在我们应该知道，这个RelationList 1-connectivity 是否形成了一个图。顺便说一句，我们有一个有序图，所以 (a,b) 的顺序很重要。

但是，对于 6 元素图，我有 stackoverflow。

我定义错了吗？