{"entities":{"Q4023210":{"pageid":6052975,"ns":120,"title":"Item:Q4023210","lastrevid":108218897,"modified":"2026-11-05T11:31:19Z","type":"item","id":"Q4023210","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 107624"}},"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":"Q4023210$CE1BEC2D-9B3F-4847-8AC6-499ACB15B67E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da8c58b906421c44e585ab00609285f453b4ae7f","datavalue":{"value":"0784.68023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4023210$77907D74-FDE4-4CC5-9EDF-2FCE97EE0F72","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54b0016c2775ea73ce612b51b541a1ff2a5c8328","datavalue":{"value":{"entity-type":"item","numeric-id":1258736,"id":"Q1258736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4023210$919BB53D-7FEA-40F6-A3EA-62E27D6C8A00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f64992dbeef321276c91b04bb85fa175c4114d8","datavalue":{"value":{"time":"+1993-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4023210$B763B32A-5E3B-4909-8DFA-D494436F4595","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b492f281b8f52c724f2bc547e7e570cccf4bd5e0","datavalue":{"value":"68N17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4023210$56BB6761-C7FA-442E-B695-48759793BE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4023210$5CC33E23-3E24-4226-B16E-1CC97988963A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98c5206e338942c77451c20a9a5ffe8ae1a4cf18","datavalue":{"value":"68-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4023210$4F0431D3-EE46-4A59-B857-3D7BFEE70D19","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1594bc8c6513a1909331000583784a7625a8608f","datavalue":{"value":"107624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4023210$9EC9CAAD-4D09-48DF-9A41-FC5ADB207FFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91993be004af1453cf4fd79c07e1ba49b9211805","datavalue":{"value":"logic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4023210$8B6047EE-A03B-4BF3-BB7D-A1B70253A5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff67fedbe8c50d3daca036875aed531217cd953b","datavalue":{"value":"Prolog","type":"string"},"datatype":"string"},"type":"statement","id":"Q4023210$0DD25D09-057A-4211-94B2-A8F09A59E29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q4023210$70888178-5BB8-46C2-A1D0-5B6720C50431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4023210$E9414C80-EE81-4793-B9DC-C82D7C616242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"459ffded74521c7177e183238b11e0b004784b7c","datavalue":{"value":"combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4023210$FC888BC8-88F7-474A-A866-48F873EA20A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc166dc4e2e4b98a1f6826e989621cc8e5c25827","datavalue":{"value":"algebra of logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4023210$08D8947D-7FC9-4925-BF3F-10FCD07FE6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c84463be2bdda34c6ebd0ca105805554c97a1f0","datavalue":{"value":"calculi of logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4023210$E3452D7F-8852-4602-A8D8-0D9B6FA2E8C7","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":"Q4023210$86A79E9A-A1A8-49A1-A1B9-AF64B91C6849","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d7b67f25438e771b72b8b52cc34a3bd406899e5","datavalue":{"value":{"entity-type":"item","numeric-id":4865500,"id":"Q4865500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4023210$02C7A22B-8BF2-47BE-8732-21CBDC4D7E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f41493a6fc86c2d6ed0552abeaca92ac4b0a6db4","datavalue":{"value":{"entity-type":"item","numeric-id":4846808,"id":"Q4846808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3617c4baeddeba9626202ce401ccc73c7375b041","datavalue":{"value":{"amount":"+0.93021446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4023210$7F1B827F-72A3-43AA-850D-D6B1F8E3F434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ff614279907f52eaa98c3ddf871f0c3a2db52b3","datavalue":{"value":{"entity-type":"item","numeric-id":5253278,"id":"Q5253278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae848975915553ad77897309ba03e06c50d5fc59","datavalue":{"value":{"amount":"+0.91922086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4023210$45C151E3-0F47-4DB8-8E2B-C32D64AE093D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2dfe3f2172e25e20ae22921eccd7ca96511fc4b","datavalue":{"value":{"entity-type":"item","numeric-id":3075664,"id":"Q3075664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbdba77d4183df72057a10f434da020b7a9e8732","datavalue":{"value":{"amount":"+0.90182394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4023210$8CE479ED-9746-4837-AC9F-5383F95235BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"596001f2ecc4a532c34f374751e7d376e807374b","datavalue":{"value":{"entity-type":"item","numeric-id":2724155,"id":"Q2724155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0d85d6e26e2289400ed56a83265e60cbb81489c","datavalue":{"value":{"amount":"+0.9016083","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4023210$DAEED017-47CD-4911-B15B-A905E651EE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"251e7cd8e22b538eadcd0d9f1a3a85b834921219","datavalue":{"value":{"entity-type":"item","numeric-id":4344087,"id":"Q4344087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17bb8a444fdf742e24fe87c54809e0f674322660","datavalue":{"value":{"amount":"+0.9016081","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4023210$A9F1E0D2-5226-41C5-A179-66F2E71E7585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49df4c314c239412db67fa8710cb4012622244b8","datavalue":{"value":{"entity-type":"item","numeric-id":4485829,"id":"Q4485829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab6cb48b1171d9e8924eedcdb0c27e9682a8c5b8","datavalue":{"value":{"amount":"+0.89861095","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4023210$26396B74-E2E8-43F7-B629-3703BA427335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f882f4dfc05adf69bb9f878b6129ed113d252a70","datavalue":{"value":{"entity-type":"item","numeric-id":4789462,"id":"Q4789462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4356a2910431202521ae1565700c9ead0085c6d0","datavalue":{"value":{"amount":"+0.89404297","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4023210$41293661-DAE5-42B2-B276-7CF450BAE4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48a3dc1abba343650c0189a609cb541cb9f53e71","datavalue":{"value":{"entity-type":"item","numeric-id":3998267,"id":"Q3998267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07aae39194aacbd94fb3f26964d278a27e94db67","datavalue":{"value":{"amount":"+0.8931662","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4023210$C49E26D5-054F-4912-A26E-3E9367D41B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b63388891204c10885b1072ce7ff46f3f8c9f076","datavalue":{"value":{"entity-type":"item","numeric-id":4877212,"id":"Q4877212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6c967b8644e909b4bfdbfb1869bd33fb26137d3","datavalue":{"value":{"amount":"+0.89198697","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4023210$095DF2FF-3173-4B4A-A698-EBC5E8C01182","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5d2b141fd2750a2bf0ea7c6905fc4e255701fc83","datavalue":{"value":"Hilbert's idea of the possibility to prove any mathematical truth by inferring it from axioms in a formal system turned out to be wrong, which has been proved by the famous G\u00f6del's theorems. Anyway, Robinson's resolution method made it possible to develop logic programming languages which realize computation as deduction. The author uses the ARITY/PROLOG programming language for solving problems which have set-theoretical character and are, therefore, difficult to handle in classic imperative languages, such as graph algorithms or automatic design of finite automata. The author presents Prolog programs which realize algorithms that when having monadic logic formulas as an input produce operations over a finite automaton described by this formula. He also tackles the general problem of a formal description of a finite automaton given just in a text description. The book consists of four parts. Basic notions of mathematical logic, such as algebra of logic, propositional calculus, first order predicate calculus, sequential calculus, resolution method and unification (and their exploiting in Prolog) are studied in the first part. The second part deals with the theory of graphs, with some most common practical algorithms operating over graphs and their Prolog implementation. The theory of finite automata is presented in the third part. Finally, basic notions of combinatorics are presented in the fourth part and some interesting combinatorial algorithms are implemented again in Prolog.","type":"string"},"datatype":"string"},"type":"statement","id":"Q4023210$10826E04-0D96-4932-8863-CDB8ABCA5BAB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4023210","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4023210"}}}}}