找回密码
 To register

QQ登录

只需一步,快速开始

扫一扫,访问微社区

Titlebook: Word Equations and Related Topics; Second International Habib Abdulrab,Jean-Pierre Pécuchet Conference proceedings 1993 Springer-Verlag Ber

[复制链接]
查看: 47350|回复: 50
发表于 2025-3-21 19:48:02 | 显示全部楼层 |阅读模式
书目名称Word Equations and Related Topics
副标题Second International
编辑Habib Abdulrab,Jean-Pierre Pécuchet
视频video
丛书名称Lecture Notes in Computer Science
图书封面Titlebook: Word Equations and Related Topics; Second International Habib Abdulrab,Jean-Pierre Pécuchet Conference proceedings 1993 Springer-Verlag Ber
描述This volume contains papers presented at the secondInternational Workshopon Word Equations and Related Topics(IWWERT ‘91), held at the University ofRouen in October1991.The papers are on the following topics: generalsolution ofword equations, conjugacy in free inverse monoids,generalA- and AX-unification via optimized combination procedures,wordequations with two variables, a conjecture aboutconjugacy in free groups, acase of termination forassociative unification, theorem proving by combinatorialoptimization, solving string equations with constantrestriction, LOP (toward a new implementation of Makanin‘salgorithm), word unification and transformation ofgeneralizedequations, unification in the combination ofdisjoint theories, on thesubsets of rank two in a freemonoid (a fast decision algorithm), and a solution of thecomplement problem in associative-commutative theories.
出版日期Conference proceedings 1993
关键词Monoid; Variable; algorithms; combinatorial optimization; optimization; proving; theorem proving; data stru
版次1
doihttps://doi.org/10.1007/3-540-56730-5
isbn_softcover978-3-540-56730-1
isbn_ebook978-3-540-47636-8Series ISSN 0302-9743 Series E-ISSN 1611-3349
issn_series 0302-9743
copyrightSpringer-Verlag Berlin Heidelberg 1993
The information of publication is updating

书目名称Word Equations and Related Topics影响因子(影响力)




书目名称Word Equations and Related Topics影响因子(影响力)学科排名




书目名称Word Equations and Related Topics网络公开度




书目名称Word Equations and Related Topics网络公开度学科排名




书目名称Word Equations and Related Topics被引频次




书目名称Word Equations and Related Topics被引频次学科排名




书目名称Word Equations and Related Topics年度引用




书目名称Word Equations and Related Topics年度引用学科排名




书目名称Word Equations and Related Topics读者反馈




书目名称Word Equations and Related Topics读者反馈学科排名




单选投票, 共有 0 人参与投票
 

0票 0%

Perfect with Aesthetics

 

0票 0%

Better Implies Difficulty

 

0票 0%

Good and Satisfactory

 

0票 0%

Adverse Performance

 

0票 0%

Disdainful Garbage

您所在的用户组没有投票权限
发表于 2025-3-21 21:46:50 | 显示全部楼层
发表于 2025-3-22 01:27:05 | 显示全部楼层
发表于 2025-3-22 07:49:45 | 显示全部楼层
Conjugacy in free inverse monoids,r some u,v). Using the characterization of elements in free inverse monoids due to Munn, we show that restricted to non idempotents, the relation of conjugacy is the transitive closure of the relation of transposition. Furthermore, we show that conjugacy between two elements of a free inverse monoid can be tested in linear time.
发表于 2025-3-22 12:11:06 | 显示全部楼层
A solution of the complement problem in associatiue-commutatiue theories,basis for automating the process of learning from examples, verifying the sufficient-completeness property of algebraic specifications, designing associative-commutative compilation algorithms, finding solutions of systems of equations and disequations in associative and commutative theories, etc.
发表于 2025-3-22 13:17:13 | 显示全部楼层
Conference proceedings 1993of Makanin‘salgorithm), word unification and transformation ofgeneralizedequations, unification in the combination ofdisjoint theories, on thesubsets of rank two in a freemonoid (a fast decision algorithm), and a solution of thecomplement problem in associative-commutative theories.
发表于 2025-3-22 19:18:24 | 显示全部楼层
Word unification and transformation of generalized equations, generalized equations. We also prove that a combination of Plotkin‘s algorithm (see [P172], also [Le72]) and Makanin‘s algorithm offers a simple solution to the problem of terminating minimal and complete word unification.
发表于 2025-3-22 22:50:48 | 显示全部楼层
0302-9743 rsity ofRouen in October1991.The papers are on the following topics: generalsolution ofword equations, conjugacy in free inverse monoids,generalA- and AX-unification via optimized combination procedures,wordequations with two variables, a conjecture aboutconjugacy in free groups, acase of terminatio
发表于 2025-3-23 04:57:54 | 显示全部楼层
发表于 2025-3-23 06:35:41 | 显示全部楼层
General A- and AX-unification via optimized combination procedures,ntioned (1) that the algorithm provides us with a decision procedure for the solvability of general .- and .-unification problems and (2) that Kapur and Narendran‘s result about the NP-decidability of the solvability of general .- and .-unification problems (see [KN91]) may be obtained from our resu
 关于派博传思  派博传思旗下网站  友情链接
派博传思介绍 公司地理位置 论文服务流程 影响因子官网 SITEMAP 大讲堂 北京大学 Oxford Uni. Harvard Uni.
发展历史沿革 期刊点评 投稿经验总结 SCIENCEGARD IMPACTFACTOR 派博系数 清华大学 Yale Uni. Stanford Uni.
|Archiver|手机版|小黑屋| 派博传思国际 ( 京公网安备110108008328) GMT+8, 2025-6-30 10:36
Copyright © 2001-2015 派博传思   京公网安备110108008328 版权所有 All rights reserved
快速回复 返回顶部 返回列表