{"entities":{"Q2672253":{"pageid":2682996,"ns":120,"title":"Item:Q2672253","lastrevid":54334544,"modified":"2026-01-26T16:01:45Z","type":"item","id":"Q2672253","labels":{"en":{"language":"en","value":"Greibach normal form for \\(\\omega\\)-algebraic systems and weighted simple \\(\\omega\\)-pushdown automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7538325"}},"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":"Q2672253$77F32E2E-E485-4921-BCE6-38FDA78A03C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c71f06939f091ded7ec730aa05c46d3e5726632","datavalue":{"value":{"text":"Greibach normal form for \\(\\omega\\)-algebraic systems and weighted simple \\(\\omega\\)-pushdown automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2672253$2972DB4E-DE25-4B01-BAA7-BA0D5CB75677","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99d55fa1c2d0ef8fcbceb7bd21b75e25a876b78b","datavalue":{"value":{"entity-type":"item","numeric-id":2064531,"id":"Q2064531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672253$451A6D58-E597-40A4-8B60-A2E422AF0AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d77a7be4855473ed96522980e8feac1b6621e47","datavalue":{"value":{"entity-type":"item","numeric-id":382935,"id":"Q382935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672253$D0DC172B-A254-4F9E-BDA8-3BE58093678F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ce11f4b3a69e8357fb668d5048be9658c17e247","datavalue":{"value":{"entity-type":"item","numeric-id":672828,"id":"Q672828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672253$D58BE506-28B5-44F8-8AC2-8C89E24DD4B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672253$658AFD78-65D8-43AE-9936-C24858A16B6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3cf5dcd0a1b4e1ab96661cdd555a0d486e901de","datavalue":{"value":{"time":"+2022-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2672253$9A499BDE-D3AB-4710-8F1E-C9A1B195C312","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8bca3acdb9035afe658f64eca4980b24da12fe42","datavalue":{"value":"https://arxiv.org/abs/2007.08866","type":"string"},"datatype":"url"},"type":"statement","id":"Q2672253$78600ABC-CD10-46BF-9CE9-7C2AD17411C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672253$61594085-7819-463D-8799-9F9B60983B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672253$EB0FC1B3-807A-4823-850B-C21FF327838A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb5f9f43f355c6575c467b17adc4a680e013b41","datavalue":{"value":"68Q70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672253$5C1BA8B0-85AA-42E8-89E1-764A753E1025","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12b189d930268a77527cee08a71bd830654f3fc6","datavalue":{"value":"7538325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672253$CDAA1A32-91DA-4C2B-9FEA-4575C3433E0E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"386a757194ea3cf3d1a68f5d71015bba9c71cdb1","datavalue":{"value":"Greibach normal form","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672253$B8A51702-9528-426C-9294-B12AF232E1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"266cd2fb37ad2ba00390f1ff46b4c5e9361f6aa9","datavalue":{"value":"weighted automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672253$FA38A138-AE58-49E2-BF65-3DAF5AF51C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac481af69aa09bd527de2a30efe7750f6a5a9416","datavalue":{"value":"omega-pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672253$8B5D0CAD-F984-47A4-AFAF-43E0F3296E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e48abcab5922cfbedafc1d5ec9e35580f11a43b4","datavalue":{"value":"omega context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672253$310B95DC-D146-4637-B028-2FC4535093F3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0267b422caecc26eb9ae5c6e73decfd3f1dc8f45","datavalue":{"value":{"entity-type":"item","numeric-id":33649,"id":"Q33649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672253$29D87A09-7145-4DB0-8E5D-1C4CBB0726E6","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":"Q2672253$B6F86164-630C-4ED4-834A-C8B18A748DCD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e703f15c99f2a96ec71429cc98368d049af189a2","datavalue":{"value":"W4220959893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672253$AA9251D0-B9D2-4C27-9446-E8C115AF2BD4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cf9b57c8f6d13e073d95fd08295c02a20e3054","datavalue":{"value":{"entity-type":"item","numeric-id":2366692,"id":"Q2366692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672253$A582C076-AA2E-4008-BC86-48CBF1756C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9266185c52f53bc308d9e6b943b26d08e91281f9","datavalue":{"value":{"entity-type":"item","numeric-id":5526125,"id":"Q5526125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672253$6167E5D3-A835-4887-9466-80BAA0F39563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a41da88234adbed83efe7412ca5c92908a4dda70","datavalue":{"value":{"entity-type":"item","numeric-id":1240574,"id":"Q1240574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672253$1633A258-EBB5-46F2-A915-B5E7D8024825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c95887997d61befa174dc6f5c2a08804d32a7d64","datavalue":{"value":{"entity-type":"item","numeric-id":5639639,"id":"Q5639639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672253$78C46FE1-EA52-4ADD-93EE-1AA3D6A76E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba1632290293eb577e188e009533f0d84285c59","datavalue":{"value":{"entity-type":"item","numeric-id":2422031,"id":"Q2422031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672253$E8FF45C2-179F-4CE8-A9DB-B8D859061C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"388d964990f3b50d14a2d16c701775eb6412aa58","datavalue":{"value":{"entity-type":"item","numeric-id":5875673,"id":"Q5875673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672253$3F4A084F-EAE4-4B1E-A213-14489D9A9444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"876734d5c78a15273ab38bf5f51c6c6950b966c7","datavalue":{"value":{"entity-type":"item","numeric-id":2064532,"id":"Q2064532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672253$77EF1F1B-BA39-490D-BD70-ADC694539A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a91c1d94827c94ba3a07cf89b18dd75241e7008","datavalue":{"value":{"entity-type":"item","numeric-id":5016362,"id":"Q5016362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672253$6692D1EE-5142-48D6-88C5-47C41ED1C94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b56ecf584815593c795a581cbfcedd9b70ef525","datavalue":{"value":{"entity-type":"item","numeric-id":5350146,"id":"Q5350146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672253$0D100BE5-F5E0-41BB-96BF-286CC5A7F446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b989952aa1582438a5332ec0bd4cee56dab73a9d","datavalue":{"value":{"entity-type":"item","numeric-id":836989,"id":"Q836989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672253$37166983-2289-45A2-96C5-FFD0C470CB5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4e41193dc2ae328375d72d834edcebc21e1e679","datavalue":{"value":{"entity-type":"item","numeric-id":3194716,"id":"Q3194716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672253$D4174A85-2B98-4324-A6E6-3FE386B61389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6289c768164e1605bb7d4caedb1cd24dbc112cc","datavalue":{"value":{"entity-type":"item","numeric-id":2947171,"id":"Q2947171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672253$90500938-0AE4-4557-8F8C-4212B5025C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d84aa78f0d96f7d40459af01bc21793f5962fa","datavalue":{"value":{"entity-type":"item","numeric-id":4079524,"id":"Q4079524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672253$7B6425F8-B622-415F-9BE9-4BF806F688DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"726054eb080cce02aeede690f7345dc64ec1af05","datavalue":{"value":{"entity-type":"item","numeric-id":1239362,"id":"Q1239362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672253$34463CAE-1AC8-4C77-9E0D-DF03D140CC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7ba79c02c7b63a4947adda52efee4119e25585f","datavalue":{"value":{"entity-type":"item","numeric-id":5894889,"id":"Q5894889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672253$102DEFE9-DF21-4421-A21A-B9989C3AC3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccf974818a62e9192b1f9ab686210be9a7940362","datavalue":{"value":{"entity-type":"item","numeric-id":3431479,"id":"Q3431479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672253$1B5EF250-8475-4E4F-84C6-01FB781A17DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13a5ece79440aa74c216eefb92d76c0b60c79be8","datavalue":{"value":{"entity-type":"item","numeric-id":2460063,"id":"Q2460063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672253$19999F47-F569-4C11-90E5-AC5D33DA2EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77ac40a1ef810fb8cad7aa719d2e42ce35862935","datavalue":{"value":{"entity-type":"item","numeric-id":5507987,"id":"Q5507987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672253$72E864FA-5FB1-4DD9-A90F-546C6B33338E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21de29bf9365363cdb3d75c47f1fcf014df66e5b","datavalue":{"value":{"entity-type":"item","numeric-id":3704880,"id":"Q3704880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672253$68A3DF61-6E03-4192-BF50-FC96DEEEE89C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe11c5a4d09b1062800a963771a31a23633a795b","datavalue":{"value":"10.1016/J.IC.2022.104871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672253$13A36FCE-CEF3-4B0A-8E64-886131187E93","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc989a40745f4b07a055de166b812d18f6923184","datavalue":{"value":{"entity-type":"item","numeric-id":5875673,"id":"Q5875673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c563644a6bb91ab656fb8c01d0135aa3f06ae24","datavalue":{"value":{"amount":"+0.9932896494865416","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":"Q2672253$51E46EB6-3218-47B6-93EA-9502911C9C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcd1c1b7f2d5888de515597467c566cd350aeefd","datavalue":{"value":{"entity-type":"item","numeric-id":2422031,"id":"Q2422031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22916668ea90f70882ecb12d240d80c3d341e96c","datavalue":{"value":{"amount":"+0.8428757786750793","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":"Q2672253$1E39C3D4-CD82-420A-93CA-6663CA0B676F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99497acc7d3bbf75c285b316b42258997310dd97","datavalue":{"value":{"entity-type":"item","numeric-id":4038685,"id":"Q4038685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9f2a40b78ffc3911f578f2ed342fb0716bf569e","datavalue":{"value":{"amount":"+0.8280695080757141","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":"Q2672253$1C15433E-137E-4306-BDF6-8231668C681C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0864fb8afdde6840286d79dcb486d021f3ef2bd3","datavalue":{"value":{"entity-type":"item","numeric-id":5350146,"id":"Q5350146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b84b5c6dae5ec11671aa2ee3c024e9963c2230a3","datavalue":{"value":{"amount":"+0.8057640194892883","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":"Q2672253$22DEABF1-6184-4154-885D-B9A49F66BE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b937668d06737af79d865b05b9e520543a09dcd8","datavalue":{"value":{"entity-type":"item","numeric-id":6114867,"id":"Q6114867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59372f9a3a8b0d4bd2af14e4248da337dcf3693a","datavalue":{"value":{"amount":"+0.7932255268096924","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":"Q2672253$33E2F77C-AAAB-494C-9822-C63C6B6525F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2672253","badges":[]}}}}}