{"entities":{"Q4725753":{"pageid":6755330,"ns":120,"title":"Item:Q4725753","lastrevid":110606174,"modified":"2026-11-18T22:33:45Z","type":"item","id":"Q4725753","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3999299"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4725753$1D915F64-133A-4A05-80EE-ACB8509E9300","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e0d1865203f88ac3b30618271261bef4ebbcd0a","datavalue":{"value":"0616.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4725753$612C9A08-410B-4AAF-8648-AFD2C70BF4DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4725753$E2F0953A-9327-4433-A831-B4248035E86A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4725753$4CB884B1-49F6-49BB-BBA0-5F4113375B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98c5206e338942c77451c20a9a5ffe8ae1a4cf18","datavalue":{"value":"68-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4725753$3B5B1981-ED70-40D6-9DDC-C3BEDBFC3AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4725753$F7747FA9-5AC1-4B43-977E-11D2B1167B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6ee9f5484d11a01fb95552e5bea2154ebac0877","datavalue":{"value":"03D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4725753$DE9546D7-3471-4E8E-A96F-A2D442CB0CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4725753$1DC792A5-9259-413D-9271-9C1A5E3E648F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4c09ea78484192dfb20180fed0b8ec0fbe50483f","datavalue":{"value":"03D60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4725753$8BF4E9DD-2241-4F1E-8602-CB26F2D42647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4725753$5D1A7B23-C409-40DE-8D6F-135CC22A9C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4725753$EA749072-AB0A-4AE8-947F-80131D1BBACA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0358e3a062d9bfb273662c1b31e768deb89fed59","datavalue":{"value":"3999299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4725753$AF618C93-092F-4288-8E2A-F1BA0265557C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c366d9e44e0d6a9e2cdc753868eab05ee1b2ecc","datavalue":{"value":"Ackermann function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4725753$FD1BD3B1-7684-46E0-A1A3-0ED197CB6AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68c261570392928413cb911f93665f42e10898b6","datavalue":{"value":"automata theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4725753$AECB342D-23CA-48EE-B252-35F2334E5C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f2891ec95ee556b0ac2cc2dddee3d77811bd94","datavalue":{"value":"computability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4725753$269BF0FE-337E-43AB-A17B-3D44B35A8FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q4725753$867A33D5-5D98-4898-B49D-1D0D6181382A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09877fe87f849abcf0b478dc220d67e5dfebdf02","datavalue":{"value":"infinite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q4725753$86110FE0-2CAA-4637-96A8-C3E8184C147E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2518fecb1c0b57735793eae5817ca06057a14d","datavalue":{"value":"Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4725753$50EC5713-62B1-43E7-9F5C-003E15182BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88aa83c35d02ffb392a6ff377ff61eb451917e62","datavalue":{"value":"logical networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4725753$AF3AD720-DD4D-427C-9C2C-B4D2F4930F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f4ea3c5276d97d794ad089f93ffab774c4a1ab2","datavalue":{"value":"state reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4725753$5D1E8DEE-4650-4C6E-9926-253A9B993DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d6f538b08e69057661b54b3efc02988b26d9938","datavalue":{"value":"regular sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4725753$1F9F211A-3F26-4F1A-BCA3-ED0CA63E55F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24631d4fc98c463e46b402f8f5a986c6c42e9ae3","datavalue":{"value":"universal automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q4725753$C9082647-8D04-46AC-9045-1A2F18FCDD92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c92f25b9ea895f2b57606a79389bb66216727043","datavalue":{"value":"recursive functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4725753$9B0BFC18-2972-4319-A582-CA1393E460B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ea8625d3b8659f4b43587f0bba7532750710b12","datavalue":{"value":"undecidable problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4725753$7061E913-948A-42E1-95A4-87C906719543","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae732f1e0a3e873efe5369905cb21c0cc06a7d2e","datavalue":{"value":{"entity-type":"item","numeric-id":1176062,"id":"Q1176062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4725753$564FA8A5-6053-44F0-82DD-B0A2BB3FE068","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4725753$05DB40FC-BF5D-4097-B468-FA8B19ECF791","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02ea070e8d5f3f537a3a2aded4070955782b6022","datavalue":{"value":{"entity-type":"item","numeric-id":3325046,"id":"Q3325046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ad506a69173d92492ab932853b3abdfb15deef8","datavalue":{"value":{"amount":"+0.8491007089614868","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4725753$26ACB0A2-C59C-4A36-820B-D50289203774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e6f5a3ab3acc0a531b3aac11343d823b7e0343b","datavalue":{"value":{"entity-type":"item","numeric-id":4023541,"id":"Q4023541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c318eeee84787ff8ed21b091f798711ec55b5cb","datavalue":{"value":{"amount":"+0.8440222144126892","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4725753$EED6ACC3-0D92-492D-AF35-F5826AF0B5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ca39089dea10051c602a87c0833d50000d7cbcc","datavalue":{"value":{"entity-type":"item","numeric-id":5390085,"id":"Q5390085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4fa389b20a924cb5b156ec39d5f6da60c36ebc9","datavalue":{"value":{"amount":"+0.8401042819023132","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4725753$45598950-43DB-4086-8B14-DA21470772B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c713a4fb3f2bd56a84fd81dd5b53abd61f8505d3","datavalue":{"value":{"entity-type":"item","numeric-id":4344149,"id":"Q4344149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd343a9403e6347f1f37bd49939e98a2d319a8d5","datavalue":{"value":{"amount":"+0.8326355218887329","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4725753$1080169B-3FF0-4FBF-9831-7780A9A7268F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45a6d4d2dc8026c22e294bd505e0dd34930210fe","datavalue":{"value":{"entity-type":"item","numeric-id":4258214,"id":"Q4258214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd343a9403e6347f1f37bd49939e98a2d319a8d5","datavalue":{"value":{"amount":"+0.8326355218887329","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4725753$6CE5173F-D67E-4127-A48B-0A5D305727E8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eb4cf4d803d0f24e5c63c37447f59289822b65e1","datavalue":{"value":"This book is one in the ''Series in Computer Science (in China)''. In the book, the author provides a nice introduction to several important areas of automata theory and computability with emphasis on the basic concepts, results, and methods of finite automata and infinite automata (Turing machines). The first part (from chapter 1 to chapter 8) of the book is devoted to the theory of finite automata. The author provides an elegant and concise introduction to the theory of logical networks, state reduction, regular sets, linear finite automata, autonomous finite automata, state identification experiment, memorization and invertibility. The second part (from chapter 9 to chapter 13) on infinite automata introduces universal automata, Turing machines, recursive functions on words, undecidable problems and computation with bounded time and space resource. The author provides a very concise introduction into some fundamental but quite nontrival construction methods of recursive function theory and computability. In particular, the last chapter gives the author's results on the computational complexity of the well-known Ackermann's function. The book is nicely written. The author covers a broad range of material, and thus provides a good introduction to the field. The proofs are well presented, each chapter contains a set of exercises. Therefore, this book can serve as a textbook for a variety of undergraduate or graduate courses on the theory of automata.","type":"string"},"datatype":"string"},"type":"statement","id":"Q4725753$FD245611-F456-475E-97D0-97989B959D37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4725753","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4725753"}}}}}