{"entities":{"Q3581424":{"pageid":5611328,"ns":120,"title":"Item:Q3581424","lastrevid":80892542,"modified":"2026-05-06T17:14:25Z","type":"item","id":"Q3581424","labels":{"en":{"language":"en","value":"Tree-walking automata do not recognize all regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5771403"}},"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":"Q3581424$8D475C50-80C8-4E44-BB60-6498FE3651F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce7056122e80c9effb9c2515c5669b7ab535cf09","datavalue":{"value":{"text":"Tree-walking automata do not recognize all regular languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3581424$FD24B9AB-2806-4ECE-95E0-A49D8803E534","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d532bfe2c2a1b868a76c6011f37bcec96400e327","datavalue":{"value":"1192.68406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581424$C5279069-2490-4B5C-83B6-37FFB4E9192E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f723b7ce65e3764fb6b1dd036a75f7e96210c729","datavalue":{"value":"10.1145/1060590.1060626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581424$D0CF2ACA-5FED-4E39-8B23-185D6553A944","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f5b3c3247f723a8dd053286a58f85570c0f08c2","datavalue":{"value":{"entity-type":"item","numeric-id":290907,"id":"Q290907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581424$653F7DA4-2428-4615-895F-6D4BE36E47B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d5c4492b308512708deea353b9e0181d35ce9e3","datavalue":{"value":{"entity-type":"item","numeric-id":290902,"id":"Q290902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581424$0223B12B-CA4A-4C9B-B3D1-AEE0956A47C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ec46b486a5c14d2a597b127bb117a1a96db21cb8","datavalue":{"value":{"entity-type":"item","numeric-id":3581380,"id":"Q3581380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581424$699BD5D5-A5B9-49B2-93F1-1C75A42D5102","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ab1a23b33b6c3db0ddd484ed90ac34e13f69d9a","datavalue":{"value":{"time":"+2010-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3581424$601341FB-9E0A-4A90-AB8E-67DA9BCD5291","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581424$2710383C-FC3B-4D56-90CD-F80400DD0061","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8e3382fcf77a72f3d7f3b64dcff276b1b21d33a","datavalue":{"value":"5771403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581424$A8DDC71F-AD3D-4456-B2CA-64E71F33048F","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":"Q3581424$415CB6FE-9B6F-49F1-9F52-213B2144546E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d32aab49d515e5cf7a501096607a9cefd37631b8","datavalue":{"value":"https://doi.org/10.1145/1060590.1060626","type":"string"},"datatype":"url"},"type":"statement","id":"Q3581424$5F2DA780-D3DB-4A5B-81AD-6FE5E7442BAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"356872f24c562d3ca2a27d32163c40e0a924c44c","datavalue":{"value":"W2112156179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581424$96683A5B-F48A-4FFF-B397-543AE23F42B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f92f936c747d522179b59f70b95c66a3349de18","datavalue":{"value":{"entity-type":"item","numeric-id":3624380,"id":"Q3624380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f9c475cdb8126fdf6ba0e6a29372220c4288c03","datavalue":{"value":{"amount":"+0.9685529470443726","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":"Q3581424$243E7448-0253-4C53-9EBC-C9A4FFDF6B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e1347979e82bd461270644a01914eb158c94691","datavalue":{"value":{"entity-type":"item","numeric-id":817841,"id":"Q817841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdec2af15e518ec956e523865c9e1aa603608aa3","datavalue":{"value":{"amount":"+0.8554478883743286","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":"Q3581424$41EAAC56-4B51-49C9-AC5F-DA524996863C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"276e72ab9ff09c8dab28d3a38be559fb7bfb694e","datavalue":{"value":{"entity-type":"item","numeric-id":5191506,"id":"Q5191506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59a15af7669892ff8fafb050ccd49d0a2d9dc025","datavalue":{"value":{"amount":"+0.8259559869766235","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":"Q3581424$7F6EF2A4-9944-4040-B8F4-FA346E00A5EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aec04657a4af9c44d17b085d89b5e17706950ea","datavalue":{"value":{"entity-type":"item","numeric-id":2754175,"id":"Q2754175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb130a178b862daacc304638e4d72a9522a721ac","datavalue":{"value":{"amount":"+0.8187109231948853","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":"Q3581424$43182F4C-0E52-48EC-B089-E845859991D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0a121ba6f3044a315e1d7232af851336f701293","datavalue":{"value":{"entity-type":"item","numeric-id":1401944,"id":"Q1401944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32e740058d3089e97467f93c111dbff58b1cf8c6","datavalue":{"value":{"amount":"+0.8076652884483337","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":"Q3581424$8F230CB6-3619-4C1C-9539-B8CDE543552A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tree-walking automata do not recognize all regular languages","badges":[]}}}}}