{"entities":{"Q1098299":{"pageid":1109051,"ns":120,"title":"Item:Q1098299","lastrevid":66126087,"modified":"2026-04-12T07:43:28Z","type":"item","id":"Q1098299","labels":{"en":{"language":"en","value":"Algorithms for the compilation of regular expressions into PLAs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4037206"}},"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":"Q1098299$F826B915-D70B-4113-A5BF-65836D3A100E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2732c6ebd636dd69eb4688af2573715e98b240f6","datavalue":{"value":{"text":"Algorithms for the compilation of regular expressions into PLAs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1098299$D4B4E93E-560C-45BF-86DE-90FA9AE9AFFA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bcdecee90482b8bcdbdf93d083c3dea4498e3538","datavalue":{"value":"0636.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098299$CC5BEC2F-4BF0-4F0F-8450-1664974EA59F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"efb33535900035eeaf0c8b24a808fa71bcc857a5","datavalue":{"value":"10.1007/BF01840364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098299$812F800E-C5D2-4FE2-BF84-8F9C91B00DC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0feb357ef508541b1f2928bd9d54b324519ab07","datavalue":{"value":{"entity-type":"item","numeric-id":1098297,"id":"Q1098297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098299$17A27CD8-3EF5-4DBF-9995-60C3FFB0740E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31a4a9bcf5cf3e8ce11076756d45c0013f5659f8","datavalue":{"value":{"entity-type":"item","numeric-id":1098298,"id":"Q1098298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098299$72C8D91F-4AC3-41AA-BF5F-C6973F86F0AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c92f39d6928481f389c4da6679a27b0ca13b096","datavalue":{"value":{"entity-type":"item","numeric-id":269331,"id":"Q269331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098299$9CCDE639-8D83-400A-8812-85A862E6C01F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098299$4FE84D66-D39E-44B6-A5F9-34E8B4DA4747","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1098299$580E0E58-713A-450D-8207-8B1F966759AC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c4503ea3daec0dcd01ba16b07a45ac1cf2bf0a14","datavalue":{"value":"The language of regular expressions is a useful one for specifying certain sequential processes at a very high level. They allow easy modification of designs for circuits, like controllers, that are described by patterns of events they must recognize and the responses they must make to those patterns. This paper discusses the compilation of such expressions into specifications for programmable logic arrays (PLAs) that will implement the required function. A regular expression is converted into a nondeterministic finite automaton, and then the automaton states are encoded as values on wires that are inputs and outputs of a PLA.    The translation of regular expressions into nondeterministic automata by two different methods is discussed, along with the advantages of each method. A major part of the compilation problem is selection of good state codes for the nondeterministic automata; one successful strategy and its application to microcode compaction is explained in the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098299$F409443C-7969-4E26-8D2E-FDB841E25BD8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098299$259E90EA-D04B-4561-A10F-827B263F137C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098299$DD69C099-9EAA-4EF8-A830-AA7F6AB354DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098299$72C1A9F8-8093-4B53-A44A-A9962B7EF495","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4342ca956d12af4bf65804772b5be4704694b8c","datavalue":{"value":"4037206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098299$9D614738-A77A-446C-A903-12045B5A43C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c224fb2477e943eea1fd41cf9df2bb84be8ddc1","datavalue":{"value":"silicon compilation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098299$B5394860-E815-4094-A98A-D29BCFECFA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27d0a2e7c25a09790ec1f57eacbea26236c9e1dc","datavalue":{"value":"language of regular expressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098299$F76AFAF9-6DCA-424E-BAF6-642DE0675049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cf2a44934d806d738320c00b178d2aeb36d6d2f","datavalue":{"value":"sequential processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098299$A4FFCDE3-4D5F-47EA-821A-48794314C611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"324cd6d61733fa704d9787a2aac2c68cda2a617b","datavalue":{"value":"specifications for programmable logic arrays","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098299$52EB0E9E-3B2E-48F6-BE6B-8CD5620B1B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a670297fb7782ef83457beb8f2176ba4dcbe7c0c","datavalue":{"value":"nondeterministic finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098299$5D94960E-B3F4-4BFB-B483-6E405951A553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bde79cbc4e59efa6ed30dbd9e7d17410c03ab2ac","datavalue":{"value":"microcode compaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098299$4A08B3C5-303C-42A9-9E01-FF6AA185C83A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7a47a87c4e5b1ea39f3fa422dc1577a666b50fd0","datavalue":{"value":{"entity-type":"item","numeric-id":20237,"id":"Q20237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098299$CB1E2166-0E57-4EDC-8B63-EC2B820F467C","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":"Q1098299$65ADA3C6-A194-4E53-95C2-EE61C9E10B15","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"856232d7fd72e249ddc4fb7cab46d36ac2fa8de7","datavalue":{"value":{"entity-type":"item","numeric-id":4101435,"id":"Q4101435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098299$A38851A8-17FB-49F1-86A5-B0F631B82803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee1b7a5b33bd379fdd8e936c4ac989509568240","datavalue":{"value":{"entity-type":"item","numeric-id":5627598,"id":"Q5627598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098299$74012247-C748-44C3-A5A8-916E9E685DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc5865eb38dd867103ce119fe7502f4ef45575b9","datavalue":{"value":{"entity-type":"item","numeric-id":3945588,"id":"Q3945588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098299$B0BDDE7E-E57B-4218-B194-33FD5E33B429","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":"Q1098299$364B386E-1FB7-4C5D-B27D-377AEA34C2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d1d1cb66d27d2e53aba37392ad47b61e11f859","datavalue":{"value":{"entity-type":"item","numeric-id":3326832,"id":"Q3326832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098299$2623417A-F625-4138-B193-CD6E72D61B3C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0adc5605201d2721cc47fe401006605205a9a1b7","datavalue":{"value":{"entity-type":"item","numeric-id":580983,"id":"Q580983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f41e2b484d195a6c58a1661435cfef47f7aad122","datavalue":{"value":{"amount":"+0.7465031147003174","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":"Q1098299$F292FEFE-9D8D-4470-AAC1-670E8E54D103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5573dca64f6f00b7f8b8cb02daa84c85497fe0c","datavalue":{"value":{"entity-type":"item","numeric-id":1391526,"id":"Q1391526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c88c39933d47f1142422cfe3f011446b8e10982c","datavalue":{"value":{"amount":"+0.7400403618812561","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":"Q1098299$6AA29333-CE53-4E0B-8A0C-DBA841A91C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97c98b5884322c739a44b52cd8c2901b7a673581","datavalue":{"value":{"entity-type":"item","numeric-id":3616446,"id":"Q3616446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b503420446c1e9134ea6dca932ca08c35223fd","datavalue":{"value":{"amount":"+0.7378621101379395","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":"Q1098299$BAE297D0-2661-4A52-9CE8-1E45C2A40C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d57a6be245be72a626949a0b0a0cb86806467282","datavalue":{"value":{"entity-type":"item","numeric-id":4489994,"id":"Q4489994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cab3a7598c1052cb68baea85f100d6605c9ef49","datavalue":{"value":{"amount":"+0.7361000776290894","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":"Q1098299$C5E87B07-7BC6-448F-923F-DE80C1722DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"097f8a1b49fce2aad5f908e22418beec4dcfb275","datavalue":{"value":{"entity-type":"item","numeric-id":1824394,"id":"Q1824394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc9eabd67ae8f5be285436c2f63cdd349b27b7a9","datavalue":{"value":{"amount":"+0.7348180413246155","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":"Q1098299$9DB460CD-416B-475A-9D43-4C4865EF77D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for the compilation of regular expressions into PLAs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_the_compilation_of_regular_expressions_into_PLAs"}}}}}