{"entities":{"Q2164011":{"pageid":2174754,"ns":120,"title":"Item:Q2164011","lastrevid":54380945,"modified":"2026-01-26T17:51:49Z","type":"item","id":"Q2164011","labels":{"en":{"language":"en","value":"Kolmogorov complexity descriptions of the exquisite behaviors of advised deterministic pushdown automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7571019"}},"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":"Q2164011$0F4116EA-E672-4FAA-B4D7-E97C4C017C98","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c08556dfc6845c7f05dd580412d5b2861722e9a","datavalue":{"value":{"text":"Kolmogorov complexity descriptions of the exquisite behaviors of advised deterministic pushdown automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2164011$C8192062-CE73-4C7B-8B6D-AC4F29DADD4E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"07633991fdf7e463f87a3e31f35361f3f134c958","datavalue":{"value":"10.1007/978-3-031-05578-2_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164011$BA292F1C-8BEC-4819-A014-4820C06C39D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e331a56534fb3d15d7a09cc088a9f710c573114","datavalue":{"value":{"entity-type":"item","numeric-id":434348,"id":"Q434348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164011$70929073-4318-494B-AFC5-576892700EA7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3fd1acb8904e12f62d9f3ab24cc05cd2904bb26f","datavalue":{"value":{"time":"+2022-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2164011$F5F18219-8F5D-406D-BFFA-532B91CAE793","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bdfed159c1bc3284cf11f4e5c2d1c302f14a73e7","datavalue":{"value":"The paper deals with languages accepted by deterministic push-down automata which take an advice via an additional input track. It presents two lemmata showing necessary conditions using Kolmogorov complexity for those languages.  These lemmata are used to show that certain languages accepted by adviced non-deterministic push-down automata are not accepted by deterministic ones.  For the entire collection see [Zbl 1492.68017].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164011$FF8D1E37-5D3E-4199-9D3E-92DB2B0D4153","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"02bc07e7fdf69b7795d4694a59f3d739066e6204","datavalue":{"value":{"entity-type":"item","numeric-id":259038,"id":"Q259038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164011$AF9FFBFE-20A9-48EC-AD2A-A87525C963C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164011$5C3B3203-C6F5-4FCC-AE9F-55DFB0D6F780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164011$5FCA43EB-05ED-462E-A65D-40423A869CBD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"902c26d43afe880a0e86c09b884185ec9bfd4243","datavalue":{"value":"7571019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164011$9B712EA7-7913-489F-ABF1-F7C1459FFFF7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"456c672ca15cab74651e643baa7549046be81ae8","datavalue":{"value":"pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164011$3344B035-B2DB-4E42-9437-8370F42158EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164011$F27E3D1A-338A-4C04-AC74-78B2F83F1F86","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":"Q2164011$C836A3CA-8EF6-4292-9197-0D27A46508CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51041f7a32ffae1906c04994b3ee9e5a81f58a3c","datavalue":{"value":"https://doi.org/10.1007/978-3-031-05578-2_25","type":"string"},"datatype":"url"},"type":"statement","id":"Q2164011$5E884C86-6A3C-4E1D-891F-EAA7CA406419","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ec3e0587c12273082c7b6ff8c91bc778e70a3b5","datavalue":{"value":"W4285165515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164011$7CA191B2-380B-4FEA-A018-D62ABEC1AD92","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"df810b48da8742b10bb3a771dcce7e239d040f4e","datavalue":{"value":{"entity-type":"item","numeric-id":3569007,"id":"Q3569007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164011$0D980368-685A-440F-8852-2B3021870B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"601473da274a82415a9a717c7ec54cb1b55722e9","datavalue":{"value":{"entity-type":"item","numeric-id":4429692,"id":"Q4429692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164011$6F791ECD-F65B-41F3-9DA8-8D4B21D20B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cded707123398ff6798a322d45de37a4390f5b2","datavalue":{"value":{"entity-type":"item","numeric-id":787674,"id":"Q787674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164011$941B5B29-99F5-4A18-B86D-D18F98B3A2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"456a9d87a834cf7a018d55046410a7182e4ac8fa","datavalue":{"value":{"entity-type":"item","numeric-id":4834389,"id":"Q4834389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164011$EB88CD75-E41B-4DBD-9D56-4E320C17F58F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ad1299f57f214c4c9659c7db19e25c6d0461799","datavalue":{"value":{"entity-type":"item","numeric-id":5900062,"id":"Q5900062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164011$41C0DDEE-9472-448C-9427-44684626557C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af644ea68699f46d23d9289d93d987740cd1aafc","datavalue":{"value":{"entity-type":"item","numeric-id":5672209,"id":"Q5672209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164011$44CD111F-F138-41FD-AA0D-E82FAF41634B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d3cacef82781c61b23ccdb970dfcc72025b90ee","datavalue":{"value":{"entity-type":"item","numeric-id":3736917,"id":"Q3736917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164011$647BB4C5-E1E8-41AA-A930-CE882A9EE420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5171f8affaf31877c78f4b5317edd054213d962","datavalue":{"value":{"entity-type":"item","numeric-id":1623005,"id":"Q1623005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164011$18806523-6D85-4C82-BC50-3D980B738F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"269d3916085b6fbd314908c8f6c2115d9dc2dce7","datavalue":{"value":{"entity-type":"item","numeric-id":1041220,"id":"Q1041220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164011$889A8C1D-22FA-4032-BDB4-9669A069BD3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8481bbfcafac0f6e81e1594bdfe0e0a53e5e0a0","datavalue":{"value":{"entity-type":"item","numeric-id":3069734,"id":"Q3069734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164011$5933094E-184A-45F6-B5A9-B73949F3380D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ab3223f6c7829a596a9feefabfdb49578b58aa","datavalue":{"value":{"entity-type":"item","numeric-id":653340,"id":"Q653340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164011$EFB57F83-1983-4982-964B-013055147E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f23577b9388abb8957122cc94fe534ca31caf38","datavalue":{"value":{"entity-type":"item","numeric-id":899305,"id":"Q899305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164011$443A04B0-E8C5-4780-A27D-E8E0CAB5727B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f1aeba2c10dadd99479365465d514c7d5655d80","datavalue":{"value":{"entity-type":"item","numeric-id":2408814,"id":"Q2408814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164011$88131FF5-ABA9-4021-BFE5-85C7D53CFCDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56abfc3245cc1bb3ce3363469c0358b903a99fff","datavalue":{"value":{"entity-type":"item","numeric-id":782591,"id":"Q782591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164011$C62969D8-43F6-4491-994F-D20975128428","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfd8a8a8098edc4d1f8ae8fec957820c8272bd85","datavalue":{"value":{"entity-type":"item","numeric-id":4429692,"id":"Q4429692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e460417fa6915f140ac9c17ed33d473646bc9447","datavalue":{"value":{"amount":"+0.768403947353363","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":"Q2164011$2CC511F6-6922-43BD-B04A-6F644E308C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f754eda152aa18b436f4ffdec5fbbd8cea25a043","datavalue":{"value":{"entity-type":"item","numeric-id":3569007,"id":"Q3569007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa36a6db9c60559eb21fe72c480c717468cf6ae6","datavalue":{"value":{"amount":"+0.7590172290802002","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":"Q2164011$79CA853E-03AC-4F6E-937F-4F621FA792E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9f18bde710a09e6d235fa0698c7b28a9e838c8f","datavalue":{"value":{"entity-type":"item","numeric-id":4834389,"id":"Q4834389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d37830fcc94b93a09def66c6b821acb43c805d3","datavalue":{"value":{"amount":"+0.7589086294174194","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":"Q2164011$5188D26E-519E-49CF-88D6-FF6EB39A1762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4264030167a092fbb37d21a5799194c4b8ce299","datavalue":{"value":{"entity-type":"item","numeric-id":4986519,"id":"Q4986519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07fb0cef3ad4a96e5e640f631ea4115b0104b7b6","datavalue":{"value":{"amount":"+0.7588685750961304","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":"Q2164011$00BBF22A-4AB9-4728-A848-3471AA0D9B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"814104f3bfc3afffae706ab5f4ef0c41cff81ee9","datavalue":{"value":{"entity-type":"item","numeric-id":2408814,"id":"Q2408814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6344481599f924a993fcb1dfedbb2bd25abf8c7","datavalue":{"value":{"amount":"+0.7551673054695129","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":"Q2164011$2230A642-6DA1-4FDD-9E75-E17B8B792B81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2164011","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2164011"}}}}}