Context-free languages and primitive words

This book explores the properties of primitive words-those that cannot be expressed as powers of other words-over a non-trivial alphabet. It examines the still-open conjecture that the set of all primitive words is not context-free. The authors also discuss decidable and undecidable problems related...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Dömösi, Pál
Weitere Verfasser:	Itō, Masami
Format:	Buch
Sprache:	Vietnamese
Veröffentlicht:	Singapore World Scientific Publishing Company 2015
Schlagworte:	Công nghệ thông tin
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Thư viện lưu trữ:	Thư viện Trường Đại học Nam Cần Thơ

Notice: fwrite(): write of 697 bytes failed with errno=28 No space left on device in C:\vufind\module\VuFind\src\VuFind\Session\File.php on line 152
Cannot write session to C:\Windows\TEMP\vufind_sessions/sess_bl2p45r99q51eg7t37ju9lp41e
Warning: session_write_close(): Failed to write session data using user defined save handler. (session.save_path: \xampp\tmp) in C:\vufind\vendor\laminas\laminas-session\src\SessionManager.php on line 235

Context-free languages and primitive words

Ähnliche Einträge