{"entities":{"Q1165588":{"pageid":1176337,"ns":120,"title":"Item:Q1165588","lastrevid":66284115,"modified":"2026-04-12T08:46:38Z","type":"item","id":"Q1165588","labels":{"en":{"language":"en","value":"A hierarchy of real-time deterministic languages and their equivalence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3767072"}},"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":"Q1165588$EE372066-F501-482E-A97F-5141F843F111","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96b311a507b65e5c8cb8217a4bf441172bc50cfe","datavalue":{"value":{"text":"A hierarchy of real-time deterministic languages and their equivalence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1165588$1B6E30E6-992A-4373-90A0-70232C6F3154","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93335e86381c9afddde5875193538d1374a6444b","datavalue":{"value":"0487.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165588$DF42D77A-BD0B-4FD1-AEBB-C96FA5FBEC92","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d26e49d7fcfd83c6c14247dcec0a24ea566f46c","datavalue":{"value":"10.1016/0022-0000(82)90057-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165588$22994F38-AD3D-4E40-97F3-D81C3FDD25F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d00181034fa3d6dfc5eb074640eeb285e038f870","datavalue":{"value":{"entity-type":"item","numeric-id":598820,"id":"Q598820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165588$DDE1ACD9-C722-445C-A452-965012E7F59B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165588$E9A52B2C-15DE-4B05-91B8-7DFF76A837AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q1165588$465E549E-3D1E-4600-9CD8-343FBDC0F7EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165588$324C8BA6-7BB8-4309-A698-E336D7864E20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b0516e67a55656ac136f6e8159c5dea93e9a1e7","datavalue":{"value":"3767072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165588$111F1C3A-2B6B-4073-AD93-8522DD20FBA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1165588$4265E691-A577-439A-AACB-39E2B6C0DB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e17247f975359a3a91bdc690bcd7fe1a79a819d4","datavalue":{"value":"infinite hierarchy of real-time deterministic context free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1165588$A202DA36-5DED-408B-9460-1C663E401421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d868b454618c55ed01d5823e2fa6ebe9fbe2f5bc","datavalue":{"value":"deterministic pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1165588$DF37BBE0-F701-4723-84E3-797A0F15BDB1","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":"Q1165588$33CFEF65-2E07-4374-9AB5-4B144E2E69A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff693bb8c08dfe510207b9d023300006b4216ddd","datavalue":{"value":"https://doi.org/10.1016/0022-0000(82)90057-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1165588$8270D86A-01CD-460B-AC29-653881460D10","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"03a090545e08862f24d5f18ae67ed0d4397aa0d6","datavalue":{"value":"W2001606855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165588$6C6E911A-72F6-4958-B791-EA55F9093690","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d583fc00d1fe73786a69f9291791be750d1c45cd","datavalue":{"value":{"entity-type":"item","numeric-id":1246271,"id":"Q1246271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165588$6DF9AD1B-AF72-4704-A565-D5F133E50D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5735570ffb430fcb65c09bbf638310ef69fb85d","datavalue":{"value":{"entity-type":"item","numeric-id":1239009,"id":"Q1239009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165588$46FECFE8-64BA-4724-B78D-2E9C7D5E6757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1231f36fec12be08804e8a05cbf0ff1fcdcdb82f","datavalue":{"value":{"entity-type":"item","numeric-id":2560718,"id":"Q2560718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165588$89F00AE1-D1EB-429B-BC70-85C511D3648F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bff8b19dadebd5e3dfb4db8cb0e80dde8d233cf7","datavalue":{"value":{"entity-type":"item","numeric-id":5684249,"id":"Q5684249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165588$28C82AFB-DF96-4AE4-9966-BB870A2D912D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246fb4f6b909ad798c6f09718f605314514e1b46","datavalue":{"value":{"entity-type":"item","numeric-id":1136238,"id":"Q1136238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165588$06BBDE30-6D2B-4D9E-89D2-7C53A76104F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"422f13e0987f12a34d425454745bbbb66a566dcc","datavalue":{"value":{"entity-type":"item","numeric-id":4072875,"id":"Q4072875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165588$E2ACEC06-80AF-420E-9CA6-ABCE42C3DE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d123ce3c6592eaecceee504819584bb2976aea7","datavalue":{"value":{"entity-type":"item","numeric-id":3888532,"id":"Q3888532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165588$E6080C4B-DE4F-4CDB-9A7B-64AEF86DD99E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2cabff82ef2f18b4b91c8578a0d81ca520f2e9a","datavalue":{"value":{"entity-type":"item","numeric-id":3949982,"id":"Q3949982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165588$5359DEF7-E21F-49D6-B26A-8BA8579B9187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b9d693ee9f84d5128fc7c86fda922f6bfcc20f5","datavalue":{"value":{"entity-type":"item","numeric-id":5609393,"id":"Q5609393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165588$9242B7E7-610E-4EBF-AA8C-C4D5B7409001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2dd8b739cacaef27ebd748b3d0d83c5cbbc73a","datavalue":{"value":{"entity-type":"item","numeric-id":3327736,"id":"Q3327736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165588$43ECCEDD-F568-479D-A6FD-3C8DA382B847","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A hierarchy of real-time deterministic languages and their equivalence","badges":[]}}}}}