{"entities":{"Q442111":{"pageid":443878,"ns":120,"title":"Item:Q442111","lastrevid":61852038,"modified":"2026-04-11T02:06:05Z","type":"item","id":"Q442111","labels":{"en":{"language":"en","value":"An extended Earley's algorithm for Petri net controlled grammars without \\(\\lambda\\) rules and cyclic rules"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6064507"}},"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":"Q442111$A24BD342-2992-4B41-BA18-1A3260BD57B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c300f708d70f88bee4665aeafc9a9f60d8f59860","datavalue":{"value":{"text":"An extended Earley's algorithm for Petri net controlled grammars without \\(\\lambda\\) rules and cyclic rules","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q442111$2CA31857-F750-4677-B5A7-B76986326291","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca3ec7d657a12723d16a0df640a44cb2239cdae6","datavalue":{"value":"1284.68332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442111$41579D67-1100-4722-B151-7B31B65BD001","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e631c84dfaf7de1ab090eca9608ae1ce7e775785","datavalue":{"value":{"entity-type":"item","numeric-id":442110,"id":"Q442110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442111$5AF4437E-D7C6-44D5-8BC9-0C3484039F26","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442111$994A45D3-95E4-4D44-9FD6-43BB8B4F2005","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0276b87afe391e9d9e1b89aef5cbae8088ca3cb0","datavalue":{"value":{"time":"+2012-08-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q442111$0E0D76C9-ED5E-4D69-9B85-B5E0006FB6BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442111$2F76F2EF-82E7-4569-938A-46C4D52F4966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8f412c62952107f7ff74e77578c2ab25d3e121a","datavalue":{"value":"68Q85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442111$2C702947-4D42-4644-B83A-D3D0332B9793","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd1cbd3c8da42a22e529e57871aa7270b0366687","datavalue":{"value":"6064507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442111$6A6D0253-0289-4F04-AFBF-281BCCF5FD87","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d8f95104569681b12147407e1fc63bde7079389","datavalue":{"value":"context-free grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q442111$B8D6A356-AADA-422E-9B04-2CE9CD83BD82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0294b6c368af97e8cdb7cb82fc5afee5e14ec8e2","datavalue":{"value":"context-sensitive grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q442111$FE6CCDF7-02EF-4C77-89F5-43B2981D98F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4469fef9eccc45873e24e8d4f73948d8015dd53c","datavalue":{"value":"Petri net","type":"string"},"datatype":"string"},"type":"statement","id":"Q442111$DB9444D7-D01B-4F75-80FF-D6E97F16EED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9124b543a22a01ae7d9be69a2a099c9cb4d6903","datavalue":{"value":"controlled grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q442111$7378A3BA-23EC-4E00-ABE1-F682D944F506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f99ff32fbd3b01b3be73467c4abd5a99fd01337d","datavalue":{"value":"Earley's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q442111$11EFC8AD-528D-4962-906F-B788EACB5184","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":"Q442111$06BAC3F8-1141-4D93-8246-6E7025F363B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1bd7275abbed7f7b3d1dd94a0b722b6b4da1763f","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.04.043","type":"string"},"datatype":"url"},"type":"statement","id":"Q442111$AF96E8F8-A147-4B31-91F3-0589DDC46398","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa509d4416c6ca78fda248f40cc8b9120400e152","datavalue":{"value":"W1978829614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442111$ABB4F016-0897-472B-BC7D-CD02741F9EA0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2e4f4ee3f0e0e7c4ca6bc1e6b92b436cb6b8995","datavalue":{"value":{"entity-type":"item","numeric-id":4738297,"id":"Q4738297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442111$0C7B2609-1F73-4408-B4D1-825C753CD449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4f4bef7d78ccba3680de2d8de5a780f92459b6f","datavalue":{"value":{"entity-type":"item","numeric-id":4040325,"id":"Q4040325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442111$79ED24F0-1138-472C-ADEB-B2B74C92A3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"384a244af570bf5e7f1cafc9961bfce9d854d93e","datavalue":{"value":{"entity-type":"item","numeric-id":3540110,"id":"Q3540110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442111$2768653B-D8A9-4651-9522-536FBA7F920E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"426477d2e2d7976280a055112f2747c274599079","datavalue":{"value":{"entity-type":"item","numeric-id":4929333,"id":"Q4929333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442111$BB368D13-DA8B-4A22-9EBB-0488FA3F0BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"024c9668a589c548c999a8b60fd0dea76fa25ae1","datavalue":{"value":{"entity-type":"item","numeric-id":3618592,"id":"Q3618592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442111$A80E3B6E-2C8B-4987-A3D8-483CCDBEB249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5724713884bc47903476cdc195f4c7843f8375d6","datavalue":{"value":{"entity-type":"item","numeric-id":3074463,"id":"Q3074463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442111$840E4A05-77B1-488F-9088-5422968C8147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a031f0d27f61678a3c5667faad06604d763c6c45","datavalue":{"value":{"entity-type":"item","numeric-id":4004136,"id":"Q4004136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442111$FC288A60-6148-449A-83FB-EDE44969A74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b78adcee74e0f5ade00e0948eea875c91d9521e5","datavalue":{"value":{"entity-type":"item","numeric-id":5578055,"id":"Q5578055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442111$142F64E9-BAB5-4F80-A868-BF0EA0D33080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442111$EE057658-BBBD-4806-A493-C1A4BB8605D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ad24b30283f820313af6bee16b61f7e00c70f55","datavalue":{"value":{"entity-type":"item","numeric-id":3166951,"id":"Q3166951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442111$3967336F-35E2-456E-BE0E-EB5B90416EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1af915488af489df7f09b16bdb60f05e12a8b839","datavalue":{"value":{"entity-type":"item","numeric-id":1273576,"id":"Q1273576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442111$0E178B81-495B-4FFB-8A60-D3BCC3D34556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28c8ea96657f3e91ef5504255dbd2236632d3cde","datavalue":{"value":{"entity-type":"item","numeric-id":3637250,"id":"Q3637250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442111$88F44596-29B9-4247-B65C-531F522588DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"feab9448f683b49406dec6280ec1c9fab521f759","datavalue":{"value":"10.1016/J.TCS.2012.04.043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442111$AB0F2325-DE93-4858-9081-1A4024D80039","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2003a64dca0954fac9fa27f1414403c27a76bd2","datavalue":{"value":{"entity-type":"item","numeric-id":3166951,"id":"Q3166951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"143ddb93e36851e2fca09bc21fc7bf71110d115e","datavalue":{"value":{"amount":"+0.8982704281806946","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":"Q442111$B702A735-47B5-43D0-9FCE-7D0484084B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23b6b08f35491fc0fb554894463e2d87267de9be","datavalue":{"value":{"entity-type":"item","numeric-id":3618592,"id":"Q3618592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78512e69c7d56b122a7663a6ece44720047c14fa","datavalue":{"value":{"amount":"+0.8405653834342957","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":"Q442111$7282B1F9-23D7-46CE-95F6-A3A1722D4AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6691a817287c24d6a42f49f30b026add484ae7cc","datavalue":{"value":{"entity-type":"item","numeric-id":3540110,"id":"Q3540110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d122b198e0b2654dedfa8450ae70389556960819","datavalue":{"value":{"amount":"+0.8397940993309021","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":"Q442111$0BCAA302-3791-4883-A234-161D77916804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cf755dc4c2a6f6973a47cfb5122daffa310123a","datavalue":{"value":{"entity-type":"item","numeric-id":4929333,"id":"Q4929333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fda72649c2754ef4d94a0aa6d093b7b390cc3cc","datavalue":{"value":{"amount":"+0.838871419429779","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":"Q442111$233647DD-8784-4547-A8F8-F3DB59088070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3f51376e0c8189bb3ea7f6c4260c019dfeaac4f","datavalue":{"value":{"entity-type":"item","numeric-id":4558750,"id":"Q4558750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64bdb59ccb0b85cd9c04440f7f7e9236ad786006","datavalue":{"value":{"amount":"+0.8078563213348389","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":"Q442111$69FA8F65-570B-4632-84EA-0AE1790660FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An extended Earley's algorithm for Petri net controlled grammars without \\(\\lambda\\) rules and cyclic rules","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_extended_Earley%27s_algorithm_for_Petri_net_controlled_grammars_without_%5C(%5Clambda%5C)_rules_and_cyclic_rules"}}}}}