{"entities":{"Q4902888":{"pageid":6932467,"ns":120,"title":"Item:Q4902888","lastrevid":51634184,"modified":"2026-01-19T04:25:41Z","type":"item","id":"Q4902888","labels":{"en":{"language":"en","value":"On the average size of Glushkov and partial derivative automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6126734"}},"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":"Q4902888$8A4AD48A-30E2-4E57-925C-8336023A4C6C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c4891acbbb8dca4a67920b2e4a86c2fe873538d","datavalue":{"value":{"text":"ON THE AVERAGE SIZE OF GLUSHKOV AND PARTIAL DERIVATIVE AUTOMATA","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4902888$D9314F0F-CE54-457A-9D05-D0AB2B365B7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"944b547910731254a3cb87873c306e83575ff784","datavalue":{"value":"1262.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4902888$E5EBAB4C-02CD-468E-B53E-13F5FD70FE29","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18abb9093d322f70534e87b79739b599e0b094ec","datavalue":{"value":"10.1142/S0129054112400400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4902888$127AA8CB-8346-4FA2-8B7E-44606D636AC9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5be40013d629abcf9c4dedf0b6f10313a658759f","datavalue":{"value":{"entity-type":"item","numeric-id":596032,"id":"Q596032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902888$9F318907-EF85-4C49-9A74-E5AF2BB275F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d35d2a77ec33a8fa3544fe29c01850f72439ef9","datavalue":{"value":{"entity-type":"item","numeric-id":596113,"id":"Q596113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902888$6C7F02CC-563C-4413-8C50-84482522FF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5600a361c3bd384dab8b5caf52d841503a78cac","datavalue":{"value":{"entity-type":"item","numeric-id":498391,"id":"Q498391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902888$4C684B8A-9F78-4367-B561-94E20E2BFE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18eb64126f3b0348026730db4bcdb13b8ce3ad8b","datavalue":{"value":{"entity-type":"item","numeric-id":329727,"id":"Q329727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902888$0E3AC18D-B271-4542-93A4-A18E8DA641D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902888$C24216FE-3256-4919-BC91-B27A48E89309","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"79256387aebd47d6a8dc87509032c2f4d5e302a3","datavalue":{"value":{"time":"+2013-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4902888$6119387F-593E-4823-8A48-7B20DFE65CBA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4902888$FCC4FBBC-A41E-48ED-A68C-49EED97D0184","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e59b51a4fa73e9cd3c44865840f6223a38c2d1c4","datavalue":{"value":"6126734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4902888$30D91140-04E5-42CE-B915-6E685E73A353","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q4902888$3020C2B8-6E38-4454-973D-AAE5C313B6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb8d04c869a7c957a2fb637bf61f6c6b39fe9a39","datavalue":{"value":"regular expressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4902888$C00F34FF-4D9D-4E52-89E5-9FA31F9140C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb99962b970390ab8994a1445e5d835a779cbd9d","datavalue":{"value":"partial derivatives","type":"string"},"datatype":"string"},"type":"statement","id":"Q4902888$3594BA3F-1AAB-4CBA-AD23-25AF3C4D44B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0611d80e4b3badd82a50536cc85e7fe780cf4e9b","datavalue":{"value":"conversion between regular expressions and nondeterministic finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q4902888$0FEDF72F-9E0B-42D1-AA4E-188FA9F5E169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c130d4d8ba196b05e16ed90a178ca34dcbfa704f","datavalue":{"value":"analytic combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4902888$BE22C9A2-9863-4B96-A901-C172E74B9DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34c58990cb667d032ce96aca1cd30137c57c92dd","datavalue":{"value":"average case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4902888$2EC13BC8-BB5F-43FC-9A2A-C697FA46E52E","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":"Q4902888$3584546B-8465-43C2-BFC4-90D7A1E5C4DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad1627b0ef0dc706a0d145ad59d2ccb2cc61cb36","datavalue":{"value":{"entity-type":"item","numeric-id":672142,"id":"Q672142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902888$690106BB-F840-4469-8210-334861E5940E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cf72cd39e1a458db54e84dc9cd6dc2728e5f092","datavalue":{"value":{"entity-type":"item","numeric-id":580983,"id":"Q580983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902888$2CB8F550-1025-479D-BA2A-437315E16A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02484c342b80a39264afb29477ceaf7da2d2b2a3","datavalue":{"value":{"entity-type":"item","numeric-id":2909097,"id":"Q2909097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902888$F49C3859-91D9-48CC-9512-49F7A8618688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4eb55a9a5e4c111bddeb36cf19bf8e8abc5d737","datavalue":{"value":{"entity-type":"item","numeric-id":1314367,"id":"Q1314367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902888$F6490374-85FE-4B6D-8C9D-FFA4F770DD8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41e7ff1139dda6caf30f086ee8bbcc3bc037598a","datavalue":{"value":{"entity-type":"item","numeric-id":5632482,"id":"Q5632482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902888$76DABFCE-1AC4-40AC-A429-1600BAA4AD6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f1306afccd6236dfb8c38d292b25b3721f07daf","datavalue":{"value":{"entity-type":"item","numeric-id":1853522,"id":"Q1853522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902888$BE60173C-CC90-4605-9946-BBDB9F624ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ec0346c7c69cefc06dbbc0c0175e3cadefef3b","datavalue":{"value":{"entity-type":"item","numeric-id":3289362,"id":"Q3289362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902888$4E968400-01E8-4B77-B8AF-FF4859766177","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7872c599276ffe58a5eacf7b4c513d4b20cb2f44","datavalue":{"value":{"entity-type":"item","numeric-id":5199956,"id":"Q5199956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8a56a1c65633473a177db169f6aaa27ee6e42b2","datavalue":{"value":{"amount":"+0.9820393323898317","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":"Q4902888$C5BDAAE2-05C6-4C15-ADE8-F4D062D9074E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2696fb3fc9a343b4b6294ec0fe31479b2720a809","datavalue":{"value":{"entity-type":"item","numeric-id":3584886,"id":"Q3584886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4cbaaa80b2fd9ab63cebcd85955c0fc697c9f9b","datavalue":{"value":{"amount":"+0.9124470353126526","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":"Q4902888$42B73411-5F46-4A0D-8A71-C08133ACD723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2954846e2a64a9bd20ef92475267371d3e905df3","datavalue":{"value":{"entity-type":"item","numeric-id":2909097,"id":"Q2909097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9005539a530f0950c57dda4796be085fc723843","datavalue":{"value":{"amount":"+0.9041358232498168","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":"Q4902888$D16A6C83-6E07-4A63-BDAC-6C47AD09BA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be79095fd5ff8a981045cc6dfb45c57e3bafadde","datavalue":{"value":{"entity-type":"item","numeric-id":3618617,"id":"Q3618617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7b14c8b2c5e3d9e39a3737d8ea72117bde95bbd","datavalue":{"value":{"amount":"+0.868451714515686","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":"Q4902888$B692DBA3-5035-44A6-9983-F4A7842B8700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a2ba781ed7fd5946ee9760626e0eac5d14624ce","datavalue":{"value":{"entity-type":"item","numeric-id":2908869,"id":"Q2908869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14862edfb5de3c411fe5340b01bdf0fccd8a5ef5","datavalue":{"value":{"amount":"+0.8341717720031738","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":"Q4902888$F7D93B51-2166-4DB1-8028-6A04A2F9833F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4902888","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4902888"}}}}}