{"entities":{"Q2079977":{"pageid":2090719,"ns":120,"title":"Item:Q2079977","lastrevid":43504062,"modified":"2025-07-29T15:27:39Z","type":"item","id":"Q2079977","labels":{"en":{"language":"en","value":"Synchronizing words for real-time deterministic pushdown automata (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7597664"}},"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":"Q2079977$1BA8B7E3-CFB4-4526-93CA-1E8770C23F4A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9cc35d6583918d8db6a85596996573dfbe4ea3a9","datavalue":{"value":{"text":"Synchronizing words for real-time deterministic pushdown automata (extended abstract)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2079977$9B8E611F-E88B-434D-831A-6387826838DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24628effd8084d91f723013ac4ab3af107375649","datavalue":{"value":"10.1007/978-981-16-6890-6_41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2079977$1E6859C6-54CE-47A7-ACAF-1DC3172074AE","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":"Q2079977$26CB4B0B-C532-4235-B24D-1AAF2E9051C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4524c43f890e4d4a51adc255b70db82ff309df4","datavalue":{"value":{"entity-type":"item","numeric-id":2079976,"id":"Q2079976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079977$CBB54A0F-7DD3-4F1C-9D19-6667679417CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"518e300db17bfff1ac1e0945a75cbb743f9cc157","datavalue":{"value":{"time":"+2022-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2079977$3F9DBC86-D578-409A-A50D-82998C31CCDB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2079977$3C1DB95C-ED89-49B7-8B12-51ACA394FB5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7a1d4d343889492e30dd853837039fd3cd08322a","datavalue":{"value":"03-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2079977$CCAA51CD-CE81-457B-99B7-F6862C95F388","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9295093d6196d7a6cdf2dccc104bc72ade159bc","datavalue":{"value":"7597664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2079977$7580465D-00BE-4813-8F17-56C60FDE7CE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22464a7f7baa48c23daf8f1f40cceb77438a3e35","datavalue":{"value":"synchronizing automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2079977$6E65BDA6-14C4-4022-A3D2-5625D2EEE778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff30053ca901aeb273dad88dffac3b835a109560","datavalue":{"value":"real-time pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2079977$BA1B75C5-9885-4EBD-B5B6-0EC9769DC4F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"960b46905dadcd2a654332a1828c13a843d2c1e4","datavalue":{"value":"synchronizing word","type":"string"},"datatype":"string"},"type":"statement","id":"Q2079977$1ECEF72F-2741-4BB6-BE6C-DD1C5716E20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c1eb8db9473d989f909c5f365469d0f293002d","datavalue":{"value":"stack alphabet","type":"string"},"datatype":"string"},"type":"statement","id":"Q2079977$AABA7296-B258-4C03-AC78-0D0A66B493E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be6c24aa804f93b31bd8d2c801177c00ad8cfe7d","datavalue":{"value":"lower and upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2079977$61683220-2281-4256-AB66-554A9B154B3C","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":"Q2079977$33F02E1C-9C36-4B7A-8007-D098DE9DDC09","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86c097a435326eef91a74a68cbab976c8aafc5e9","datavalue":{"value":"https://doi.org/10.1007/978-981-16-6890-6_41","type":"string"},"datatype":"url"},"type":"statement","id":"Q2079977$AE1CEFC3-31BD-4F2C-8BE0-3B5303CE6BD8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1305d7a78ced0b55f87cd22b3fb01c133e435f48","datavalue":{"value":"W4225755196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2079977$33950E96-2B33-41AA-A9E0-B7A78B9D04D9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"abd6356dda5e558070aa86f25c673e84db3112d2","datavalue":{"value":{"entity-type":"item","numeric-id":3617051,"id":"Q3617051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079977$EC80AAE6-F7CE-4A93-B463-C87FD4880FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b44fadf49fbf71804bd01233e1c102242554fa1","datavalue":{"value":{"entity-type":"item","numeric-id":3476281,"id":"Q3476281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079977$426EEBA2-2914-4B44-A721-24DDE35A2FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aa19b3092a4ad20a94f0ed9a3c2ce35c3ba65a6","datavalue":{"value":{"entity-type":"item","numeric-id":5089200,"id":"Q5089200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079977$80DA05B0-E0DF-4F3D-9B76-4C090A0D6DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41a580bab9f6b17e043f33d69c085c8b978782d5","datavalue":{"value":{"entity-type":"item","numeric-id":3261701,"id":"Q3261701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079977$44D00660-0E7B-40D1-9E89-8D1C31013CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ccbf06f060d34d760a77babb094bac827dc498","datavalue":{"value":{"entity-type":"item","numeric-id":3586114,"id":"Q3586114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079977$C5BF6F90-2589-4C9C-8B9D-F5952EF68FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df7d0186274809f936b5e8009342319fa0256910","datavalue":{"value":{"entity-type":"item","numeric-id":4414724,"id":"Q4414724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079977$0C5B9DFC-3597-4FBE-8C2B-8B931E87B7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d5ed2debb1fd94f9a24d7ef0a3c0d49eeb2e94d","datavalue":{"value":{"entity-type":"item","numeric-id":5208377,"id":"Q5208377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079977$B42E9C1F-0265-4D7C-ABDF-554225B38DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6583ec4e2863cbecf9dfbbfd9fc5c34e7c30d15","datavalue":{"value":{"entity-type":"item","numeric-id":5509690,"id":"Q5509690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079977$6E56C781-0E81-466E-AED1-3E04F1A844CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd5f637fe546f34bf7cc3f2ef78030a0040ddb31","datavalue":{"value":{"entity-type":"item","numeric-id":5629545,"id":"Q5629545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079977$9AD70CBA-74C4-47F8-A9B9-A5A8D6FC1D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90a3c2c48e8711a06cbe33fea6900c75fca5b0cd","datavalue":{"value":{"entity-type":"item","numeric-id":3540093,"id":"Q3540093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079977$8929A08D-4538-4753-B888-D03B052E8D9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2079977","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2079977"}}}}}