找回密碼
 To register

QQ登錄

只需一步,快速開始

掃一掃,訪問微社區(qū)

打印 上一主題 下一主題

Titlebook: Confluent String Rewriting; Matthias Jantzen Textbook 1988 Springer-Verlag Berlin Heidelberg 1988 Datenübertragung.Monoid.Transfomation.al

[復(fù)制鏈接]
查看: 54443|回復(fù): 40
樓主
發(fā)表于 2025-3-21 19:52:34 | 只看該作者 |倒序?yàn)g覽 |閱讀模式
書目名稱Confluent String Rewriting
編輯Matthias Jantzen
視頻videohttp://file.papertrans.cn/236/235398/235398.mp4
叢書名稱Monographs in Theoretical Computer Science. An EATCS Series
圖書封面Titlebook: Confluent String Rewriting;  Matthias Jantzen Textbook 1988 Springer-Verlag Berlin Heidelberg 1988 Datenübertragung.Monoid.Transfomation.al
描述Replacement systems, such as term rewriting systems, tree manipulat- ing systems, and graph grammars, have been used in Computer Science in the context of theorem proving, program optimization, abstract data types, algebraic simplification, and symbolic comput- ation. Replacement systems for strings arose about seventy years earlier in the area of combinatory logic and group theory. The most natural and appropriate formalism for dealing with string rewriting is the notion of a semi-Thue system and this monograph treats its central aspects. The reduction relation is here defined firstly by the direction of the rules and secondly by some metric that yields efficient algorithms. These systems are general enough to discuss the basic notions of arbitrary replacement systems, such as termination, confluence, and the Church-Rosser property in its original meaning. Confluent semi-Thue systems in which each and every derivation consists of finitely many steps only are called complete; they guarantee the existence of unique normal forms as canonical representatives of the Thue congruence classes. Each such system can be considered a nondeterministic algorithm for the word problem which works
出版日期Textbook 1988
關(guān)鍵詞Datenübertragung; Monoid; Transfomation; algorithms; complexity; übertragung (EDV)
版次1
doihttps://doi.org/10.1007/978-3-642-61549-8
isbn_softcover978-3-642-64867-0
isbn_ebook978-3-642-61549-8Series ISSN 1431-2654 Series E-ISSN 2193-2069
issn_series 1431-2654
copyrightSpringer-Verlag Berlin Heidelberg 1988
The information of publication is updating

書目名稱Confluent String Rewriting影響因子(影響力)




書目名稱Confluent String Rewriting影響因子(影響力)學(xué)科排名




書目名稱Confluent String Rewriting網(wǎng)絡(luò)公開度




書目名稱Confluent String Rewriting網(wǎng)絡(luò)公開度學(xué)科排名




書目名稱Confluent String Rewriting被引頻次




書目名稱Confluent String Rewriting被引頻次學(xué)科排名




書目名稱Confluent String Rewriting年度引用




書目名稱Confluent String Rewriting年度引用學(xué)科排名




書目名稱Confluent String Rewriting讀者反饋




書目名稱Confluent String Rewriting讀者反饋學(xué)科排名




單選投票, 共有 1 人參與投票
 

0票 0.00%

Perfect with Aesthetics

 

0票 0.00%

Better Implies Difficulty

 

1票 100.00%

Good and Satisfactory

 

0票 0.00%

Adverse Performance

 

0票 0.00%

Disdainful Garbage

您所在的用戶組沒有投票權(quán)限
沙發(fā)
發(fā)表于 2025-3-21 23:47:44 | 只看該作者
板凳
發(fā)表于 2025-3-22 03:43:53 | 只看該作者
Congruential Languages Specified by Semi-Thue Systems, author in [156], or they can be connected to well-quasi orders as done by Ehrenfeucht, Haussler and Rozenberg in [91]. Narendran and McNaughton combined the rewriting by STSs with additional nonterminal symbols in [218]. We shall here restrict our attention to languages describable in the form of c
地板
發(fā)表于 2025-3-22 07:23:57 | 只看該作者
5#
發(fā)表于 2025-3-22 11:18:12 | 只看該作者
Textbook 1988t of theorem proving, program optimization, abstract data types, algebraic simplification, and symbolic comput- ation. Replacement systems for strings arose about seventy years earlier in the area of combinatory logic and group theory. The most natural and appropriate formalism for dealing with stri
6#
發(fā)表于 2025-3-22 16:21:35 | 只看該作者
7#
發(fā)表于 2025-3-22 17:59:07 | 只看該作者
8#
發(fā)表于 2025-3-22 21:36:19 | 只看該作者
9#
發(fā)表于 2025-3-23 04:27:53 | 只看該作者
Forest Accounting and Sustainabilityned the rewriting by STSs with additional nonterminal symbols in [218]. We shall here restrict our attention to languages describable in the form of congruence classes [.], sets of descendants Δ*(.), or sets of ancestors <.>*, where . is a language from one of the Chomsky families.
10#
發(fā)表于 2025-3-23 08:37:26 | 只看該作者
Congruential Languages Specified by Semi-Thue Systems,ned the rewriting by STSs with additional nonterminal symbols in [218]. We shall here restrict our attention to languages describable in the form of congruence classes [.], sets of descendants Δ*(.), or sets of ancestors <.>*, where . is a language from one of the Chomsky families.
 關(guān)于派博傳思  派博傳思旗下網(wǎng)站  友情鏈接
派博傳思介紹 公司地理位置 論文服務(wù)流程 影響因子官網(wǎng) 吾愛論文網(wǎng) 大講堂 北京大學(xué) Oxford Uni. Harvard Uni.
發(fā)展歷史沿革 期刊點(diǎn)評(píng) 投稿經(jīng)驗(yàn)總結(jié) SCIENCEGARD IMPACTFACTOR 派博系數(shù) 清華大學(xué) Yale Uni. Stanford Uni.
QQ|Archiver|手機(jī)版|小黑屋| 派博傳思國(guó)際 ( 京公網(wǎng)安備110108008328) GMT+8, 2026-1-17 15:18
Copyright © 2001-2015 派博傳思   京公網(wǎng)安備110108008328 版權(quán)所有 All rights reserved
快速回復(fù) 返回頂部 返回列表
新乡县| 水富县| 肇东市| 攀枝花市| 西丰县| 西林县| 贺州市| 保康县| 博兴县| 古交市| 毕节市| 晋江市| 启东市| 双桥区| 嫩江县| 犍为县| 滁州市| 揭东县| 浮山县| 莱阳市| 吴堡县| 泽州县| 永安市| 兖州市| 固阳县| 聂荣县| 西乌珠穆沁旗| 冕宁县| 兰州市| 南康市| 日土县| 汝阳县| 商都县| 鄂伦春自治旗| 昌吉市| 扎囊县| 贵阳市| 剑阁县| 白朗县| 扶绥县| 基隆市|