{"entities":{"Q860856":{"pageid":862704,"ns":120,"title":"Item:Q860856","lastrevid":49996504,"modified":"2026-01-12T13:03:35Z","type":"item","id":"Q860856","labels":{"en":{"language":"en","value":"Prime normal form and equivalence of simple grammars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5083504"}},"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":"Q860856$586F2F85-9040-4BD2-89A3-2627C3FF74C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb197326033c41dea60e48aff8d6f79d944e0d29","datavalue":{"value":{"text":"Prime normal form and equivalence of simple grammars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q860856$148FF7CE-F355-4764-A5E3-6CD122081103","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18905da7670770802f21171ec555745e8529943e","datavalue":{"value":"1153.68024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860856$1CB97444-E0EA-492C-B081-31547BC57323","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb8d3a49925bf5a62888911cea2963a13226c450","datavalue":{"value":{"entity-type":"item","numeric-id":860855,"id":"Q860855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860856$8D9C3051-ECA4-42BF-979D-2EFF0FA8AE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f70bd5d665b09e37810d29837066cb82ce58a25","datavalue":{"value":{"entity-type":"item","numeric-id":203739,"id":"Q203739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860856$8D85C384-7FF6-4B8C-BC3A-2853ADB921C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce9e1539d6d2cf8efd5a784490d4265b687f8e66","datavalue":{"value":{"entity-type":"item","numeric-id":293403,"id":"Q293403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860856$8D175D38-C13F-4DE9-8F29-A8CCDE3BA096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"446a873621e510ca421dac98a0ecf4b1b1cd2e8d","datavalue":{"value":{"entity-type":"item","numeric-id":313971,"id":"Q313971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860856$78FB6A48-E4B2-46B5-8F1F-6BAFEC4C148E","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":"Q860856$1F2B98DE-9BD3-49D2-8727-5FC818C07BEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4d2d9af04f3704bbbb24f8b36a1ade40f432b8f","datavalue":{"value":{"time":"+2007-01-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":"Q860856$6F3CB35D-4041-4599-AF3F-064124FF30EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860856$150ABE20-B08D-4653-97F1-CEEF82A32EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860856$F55E2612-E385-48C8-943F-728D31CA3C3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88e64eaea543bd716b350d357b26fe16d68aeba2","datavalue":{"value":"5083504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860856$00021FFC-21E0-46EE-9D83-CD0ECBFF446B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c94fffaf57507e57dc39a1bd1a22d9369685395","datavalue":{"value":"deterministic context-free language","type":"string"},"datatype":"string"},"type":"statement","id":"Q860856$4BB7AE94-3843-4AA6-A148-BA30D0F6BFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ef5786d28052f9ce03565247eadfd30f0feec6e","datavalue":{"value":"language equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q860856$3E10E2FC-32FD-40DA-B1F5-32B48AB04C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4258a81dff63e53b8f55a172b924be3b008fbdb","datavalue":{"value":"simple grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q860856$532A1388-4161-4792-9075-80474ABF7D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7099a96bb290256cf8753f172c0d1ff2b89123c3","datavalue":{"value":"prime normal form","type":"string"},"datatype":"string"},"type":"statement","id":"Q860856$C57AE588-18E0-40F3-A33A-84DE14757F17","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":"Q860856$F2983DD2-DFD7-49E1-BEA9-3073F81D3933","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a42294bc5d3a3e94c462482f31acb635e8ed705","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.07.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q860856$6FE56411-0CE9-4B4E-8BF8-532586F5AAD2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e3ac374e5e5014b18757570d5ea3789672d545f","datavalue":{"value":"W2049140374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860856$BEEEEC2A-CE06-4C88-ACFF-5AABE4E548B1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf5cdb3e5f8e08e0f4ecca4e9229e1de67ec118","datavalue":{"value":{"entity-type":"item","numeric-id":3484362,"id":"Q3484362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860856$296AF9AF-3B55-4F0F-901F-7DE0CFC92CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a60852ae7282fd028da50ffa220546408dea9e96","datavalue":{"value":{"entity-type":"item","numeric-id":4772720,"id":"Q4772720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860856$9D082615-BE11-4AE5-9942-0B36C0BD4FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be27978c3a4bb100378019f7b702eaca9386491e","datavalue":{"value":{"entity-type":"item","numeric-id":3703289,"id":"Q3703289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860856$A8FD6A6F-444F-4C92-9698-DD7D723F7AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ad31154727abeddf5f3653234ec03c0d360c399","datavalue":{"value":{"entity-type":"item","numeric-id":4418601,"id":"Q4418601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860856$9BFE7FBE-F916-4113-B798-6EBF6985C0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87290e30f6c97c40333d951431bdfd415ef51095","datavalue":{"value":{"entity-type":"item","numeric-id":5463970,"id":"Q5463970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860856$D07EABDB-F733-4428-B222-132EA4CD513A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c3d3325457a84a6afb984b886c3013426c479ff","datavalue":{"value":{"entity-type":"item","numeric-id":1029050,"id":"Q1029050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860856$C4359336-FF17-429B-B1EE-8641F28B0431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c22854b4f6bd055a37f65d6cac78616b0659ca68","datavalue":{"value":{"entity-type":"item","numeric-id":5501349,"id":"Q5501349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860856$CD1D6831-A26A-483B-B72D-B5FCD9C0A658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860856$357A1ED1-0677-4FD9-860D-35EA5B88BF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61e9da128cf0bc00b4afad4ad9c84331a4d798a9","datavalue":{"value":{"entity-type":"item","numeric-id":1351456,"id":"Q1351456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860856$1475D7F3-3E3B-4D5E-96FC-A41DB0ECE268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5be4288db1580f5486fedd45c0ec394688fe6541","datavalue":{"value":{"entity-type":"item","numeric-id":4347161,"id":"Q4347161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860856$DD7549AF-EBFE-45F7-813D-6BBA5B5EE81D","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":"Q860856$FA56E5DE-60D9-40F7-85C3-C6E6B59E10AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4398a001fabea33eee52a30a71cfd3a06816389b","datavalue":{"value":{"entity-type":"item","numeric-id":1401326,"id":"Q1401326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860856$6DF7D762-D3D3-48B3-9342-05CC35951914","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84cafa01c0540a594f2d4bd3c8e9544db25ff94d","datavalue":{"value":"10.1016/J.TCS.2006.07.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860856$8824ACEB-BF06-4673-83E7-A3D078D84BF2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acf01bc5235d4c9866f54e93e4e5bb3e853845ee","datavalue":{"value":{"entity-type":"item","numeric-id":5897667,"id":"Q5897667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1da6f1860308a945d413c1cb02c33568c417708c","datavalue":{"value":{"amount":"+0.9930774569511414","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":"Q860856$5D50702A-D0C2-4A54-9281-0FB956D0C1B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e63f393e2dd79c56301ca8496e0777c98aeab19","datavalue":{"value":{"entity-type":"item","numeric-id":3484362,"id":"Q3484362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4669e760a46785d6f30cdd898c3bf7364a8b3856","datavalue":{"value":{"amount":"+0.7325938940048218","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":"Q860856$DC8F824F-2A06-48E0-BB60-8773E412EF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8794b9ba8c538c47a6165549457961f7c20cc8b1","datavalue":{"value":{"entity-type":"item","numeric-id":3025324,"id":"Q3025324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5733c39a62165b047c7c47735c57a84f49a02528","datavalue":{"value":{"amount":"+0.7233940958976746","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":"Q860856$969A5CD8-BA08-4FBC-A705-3665B45A3B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8430e5463780c28f9b3bbf0ad1be0dfc35a2502","datavalue":{"value":{"entity-type":"item","numeric-id":3617053,"id":"Q3617053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"376191b927f37cbe072a20a5eeb4e9723480058a","datavalue":{"value":{"amount":"+0.7228761315345764","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":"Q860856$12FB290E-756B-402F-A18E-1ECB8207F6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4d1626563238503ff907c7aa97d904f24d6b403","datavalue":{"value":{"entity-type":"item","numeric-id":3617047,"id":"Q3617047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a123700d8f1c2ffc90948d6210b0edbe9e39afd6","datavalue":{"value":{"amount":"+0.7222391366958618","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":"Q860856$214287E2-3950-442E-A3FB-200A4F4B67C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:860856","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:860856"}}}}}