Thue system

[计] 图厄系统

  • On Finite Commutative Thue System

    有限可交换 Thue 系统

  • By testing Church-Rosser property of a reduced special Thue system the completion of system can be decided .

    对于所考虑的 Thue 系统,检验Church-Rosser性质可进行系统完备化判定。

  • Construction of a finite automaton recognizing the set of irreducible words of the thue system

    识别 Thue 系统不可约字集的有穷自动机的一个

  • A finite commutative special Thue system and its word problem are discussed . It is proved that a finite commutative special Thue system is a product of a finite group and a monoid ;

    讨论了有限可交换特殊 图厄 系统 r 及其字问题,证明了一个有限可交换特殊图厄系统(∑∶r)是一个有限群与一个自由幺半群的直积;

  • To a finite commutative special Thue system (Σ: R ) R ) is a finite generated 、 commutative group .

    对于一个有限可交换的特殊 thue 系统(∑:r),证明了(∑:r)是有限生成交换群;

  • A decision method of the completion of a finite commutative special Thue system is given .

    给出了判定可交换特殊 Thue 系统 完备 的方法。