{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,26]],"date-time":"2023-10-26T05:10:32Z","timestamp":1698297032913},"reference-count":41,"publisher":"Wiley","issue":"8","license":[{"start":{"date-parts":[[2006,10,30]],"date-time":"2006-10-30T00:00:00Z","timestamp":1162166400000},"content-version":"vor","delay-in-days":4108,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Softw Pract Exp"],"published-print":{"date-parts":[[1995,8]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper describes the implementation of a constraint\u2010based parser, PARSEC (P<jats:italic>arallel<\/jats:italic> AR<jats:italic>chitecture<\/jats:italic> SE<jats:italic>ntence<\/jats:italic> C<jats:italic>onstrainer<\/jats:italic>), which has the required flexibility that a user may easily construct a custom grammar and test it. Once the user designs grammar parameters, constraints, and a lexicon, our system checks them for consistency and creates a parser for the grammar. The parser has an X\u2010windows interface that allows a user to view the state of a parse of a sentence, test new constraints, and dump the constraint network to a file. The parser has an option to perform the computationally expensive constraint propagation steps on the MasPar MP\u20101. Stream and socket communication was used to interface the MasPar constraint parser with a standard X\u2010windows interface on our Sun Sparcstation.<\/jats:p><jats:p>The design of our heterogeneous parser has benefitted from the use of object\u2010oriented techniques. Without these techniques, it would have been more difficult to combine the processing power of the MasPar with a Sun Sparcstation. Also, these techniques allowed the parser to gracefully evolve from a system that operated on single sentences, to one capable of processing word graphs containing multiple sentences, consistent with speech processing. This system should provide an important component of a real\u2010time speech understanding system.<\/jats:p>","DOI":"10.1002\/spe.4380250802","type":"journal-article","created":{"date-parts":[[2006,11,17]],"date-time":"2006-11-17T18:04:49Z","timestamp":1163786689000},"page":"831-862","source":"Crossref","is-referenced-by-count":3,"title":["Implementation issues in the development of the parsec parser"],"prefix":"10.1002","volume":"25","author":[{"given":"Mary P.","family":"Harper","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Randall A.","family":"Helzerman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carla B.","family":"Zoltowski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Boon\u2010Dock","family":"Yeo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yin","family":"Chan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Todd","family":"Stewart","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bryan L.","family":"Pellom","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2006,10,30]]},"reference":[{"key":"e_1_2_1_2_2","unstructured":"H.Maruyama \u2018Constraint dependency grammar\u2019 Technical Report #RT0044 IBM Tokyo Japan (1990)."},{"key":"e_1_2_1_3_2","unstructured":"H.Maruyama \u2018Constraint dependency grammar and its weak generative capacity\u2019 Computer Software (1990)."},{"key":"e_1_2_1_4_2","doi-asserted-by":"crossref","unstructured":"H.Maruyama \u2018Structural disambiguation with constraint propagation\u2019 The Proceedings of the Annual Meeting of the Association for Computational Linguistics Association for Computational Linguistics 1990 pp.31\u201338.","DOI":"10.3115\/981823.981828"},{"key":"e_1_2_1_5_2","unstructured":"M. P.HarperandR. A.Helzerman \u2018PARSEC: A constraint\u2010based parser for spoken language parsing\u2019 Technical Report EE\u201093\u201328 Purdue University School of Electrical Engineering West Lafayette IN (1993)."},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(81)90026-6"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(87)90002-6"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(87)90002-6"},{"key":"e_1_2_1_9_2","unstructured":"E.Freuder \u2018Partial constraint satisfaction\u2019 Proceedings of the International Joint Conference on Artificial Intelligence IJCAI 1989 pp.278\u2013283."},{"key":"e_1_2_1_10_2","unstructured":"E.Freuder \u2018Complexity of K\u2010tree\u2010structured constraint\u2010satisfaction problems\u2019 Proceedings of the Eighth National Conference on Artificial Intelligence American Association for Artificial Intelligence 1990 pp.4\u20139."},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1609\/aimag.v13i1.976"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(77)90007-8"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(85)90041-4"},{"key":"e_1_2_1_14_2","unstructured":"M.VillainandH.Kautz \u2018Constraint\u2010propagation algorithms for temporal reasoning\u2019 Proceedings of the Fifth National Conference on Artificial Intelligence American Association for Artificial Intelligence 1986 pp.377\u2013382."},{"key":"e_1_2_1_15_2","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(90)90138-N"},{"key":"e_1_2_1_16_2","first-page":"249","volume-title":"Proceedings of the International Conference on Spoken Language Processing","author":"Zoltowski C. B.","year":"1992"},{"key":"e_1_2_1_17_2","volume-title":"Proceedings of the National Conference on Artificial Intelligence","author":"Helzerman R. A.","year":"1994"},{"key":"e_1_2_1_18_2","first-page":"63","volume-title":"Proceedings of the International Conference on Acoustics, Speech, and Signal Processing","author":"Harper M. P.","year":"1992"},{"key":"e_1_2_1_19_2","doi-asserted-by":"crossref","unstructured":"J.BearandP.Price \u2018Prosody syntax and parsing\u2019 Proceedings of the 28th Annual Meeting of Association for Computational Linguistics Association for Computational Linguistics 1990 pp.17\u201322.","DOI":"10.3115\/981823.981826"},{"key":"e_1_2_1_20_2","volume-title":"Natural Language Understanding","author":"Allen J.","year":"1987"},{"key":"e_1_2_1_21_2","volume-title":"Proceedings of the AAAI\u201094 Workshop on the Integration of Natural Language and Speech Processing","author":"Harper M. P.","year":"1994"},{"key":"e_1_2_1_22_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(75)80019-5"},{"key":"e_1_2_1_23_2","doi-asserted-by":"crossref","unstructured":"K.Vijay\u2010ShankerandA. K.Joshi \u2018Some computational properties of tree adjoining grammars\u2019 Proceedings of the 23rd Annual Meeting of the Association for Computational Linguistics Association for Computational Linguistics 1985 pp.82\u201393.","DOI":"10.3115\/981210.981221"},{"key":"e_1_2_1_24_2","doi-asserted-by":"crossref","unstructured":"K.Vijay\u2010Shanker D. J.WeirandA. K.Joshi \u2018Characterizing structural descriptions produced by various grammatical formalisms\u2019 Proceedings of the 25th Annual Meeting of the Association for Computational Linguistics Association for Computational Linguistics 1987 pp.104\u2013111.","DOI":"10.3115\/981175.981190"},{"key":"e_1_2_1_25_2","doi-asserted-by":"publisher","DOI":"10.1137\/0204028"},{"key":"e_1_2_1_26_2","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(80)90036-7"},{"key":"e_1_2_1_27_2","unstructured":"R. A.Helzerman \u2018PARSEC: a framework for parallel natural language understanding\u2019 Master's thesis Purdue University School of Electrical Engineering West Lafayette IN 1993."},{"key":"e_1_2_1_28_2","first-page":"209","volume-title":"Log time parsing on the MasPar MP\u20101","author":"Helzerman R. A.","year":"1992"},{"key":"e_1_2_1_29_2","doi-asserted-by":"publisher","DOI":"10.1137\/0219001"},{"key":"e_1_2_1_30_2","doi-asserted-by":"crossref","unstructured":"M. D.MoshierandW. C.Rounds \u2018On the succinctness properties of unordered context\u2010free grammars\u2019 Proceedings of the 25th Annual Meeting of the Association for Computational Linguistics Association for Computational Linguistics 1987 pp.112\u2013116.","DOI":"10.3115\/981175.981191"},{"key":"e_1_2_1_31_2","unstructured":"MasPar Corp. MasPar Parallel Application Language MPL Reference Manual March 1991. PN 9302\u20130000."},{"key":"e_1_2_1_32_2","volume-title":"PCCTS reference manual","author":"Parr T. J.","year":"1991"},{"key":"e_1_2_1_33_2","doi-asserted-by":"publisher","DOI":"10.1109\/FMPC.1992.234933"},{"key":"e_1_2_1_34_2","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(82)90020-0"},{"key":"e_1_2_1_35_2","unstructured":"M. J.Rowland B.Perazich R. A.Helzerman M. P.Harper J. P.Robertson G. D.Rogers J. R.Johoski E.ToepkeandH.Rosario \u2018Parsing with the PARSEC vector processing chip\u2019 Proceedings of the Sixth IASTED\u2010ISMM International Conference on Parallel and Distributed Computing and Systems IASTED\u2010ISMM October1994."},{"key":"e_1_2_1_36_2","unstructured":"MasPar Corp. MasPar System Overview July 1990. PN 9300\u20130100\u20132790."},{"key":"e_1_2_1_37_2","unstructured":"P. J.Price W.Fischer J.BernsteinandD.Pallett \u2018A database for continuous speech recognition in a 1000\u2010word domain\u2019 Proceedings of the International Conference on Acoustics Speech and Signal Processing IEEE 1988."},{"key":"e_1_2_1_38_2","doi-asserted-by":"crossref","unstructured":"C. T.Hemphill J. J.GodfreyandG. R.Doddington \u2018The ATIS spoken language systems pilot corpus\u2019 Technical Report NTIS PB91\u2010505354 (1990). NIST Speech Disc 5\u20131.1.","DOI":"10.3115\/116580.116613"},{"key":"e_1_2_1_39_2","doi-asserted-by":"crossref","unstructured":"P. J.Price \u2018Evaluation of spoken language systems: The ATIS domain\u2019 Proceedings of the DARPA Workshop on Speech and Natural Language 1990 pp.91\u201395.","DOI":"10.3115\/116580.116612"},{"key":"e_1_2_1_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.1990.115542"},{"key":"e_1_2_1_41_2","unstructured":"M. P.Harper R. A.HelzermanandC. B.Zoltowski \u2018Constraint parsing: A powerful framework for text\u2010based and spoken language processing\u2019 Technical Report EE\u201091\u201334 Purdue University School of Electrical Engineering West Lafayette IN (1991)."},{"key":"e_1_2_1_42_2","doi-asserted-by":"publisher","DOI":"10.3115\/981344.981399"}],"container-title":["Software: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fspe.4380250802","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/spe.4380250802","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,26]],"date-time":"2023-10-26T00:37:26Z","timestamp":1698280646000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/spe.4380250802"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,8]]},"references-count":41,"journal-issue":{"issue":"8","published-print":{"date-parts":[[1995,8]]}},"alternative-id":["10.1002\/spe.4380250802"],"URL":"https:\/\/doi.org\/10.1002\/spe.4380250802","archive":["Portico"],"relation":{},"ISSN":["0038-0644","1097-024X"],"issn-type":[{"value":"0038-0644","type":"print"},{"value":"1097-024X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,8]]}}}