{"id":"https://openalex.org/W2066536723","doi":"https://doi.org/10.1145/15433.15858","title":"Language constructs for programming by example","display_name":"Language constructs for programming by example","publication_year":1986,"publication_date":"1986-12-01","ids":{"openalex":"https://openalex.org/W2066536723","doi":"https://doi.org/10.1145/15433.15858","mag":"2066536723"},"language":"en","primary_location":{"id":"doi:10.1145/15433.15858","doi":"https://doi.org/10.1145/15433.15858","is_oa":true,"landing_page_url":"https://doi.org/10.1145/15433.15858","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/15847.15858","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the third ACM-SIGOIS conference on Office information systems","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/15847.15858","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057171438","display_name":"Robert V. Rubin","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I27804330","display_name":"Brown University","ror":"https://ror.org/05gq02987","country_code":"US","type":"education","lineage":["https://openalex.org/I27804330"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Robert V. Rubin","raw_affiliation_strings":["","Department of Computer Science Brown University Providence, Rhode Island 02912"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"Department of Computer Science Brown University Providence, Rhode Island 02912","institution_ids":["https://openalex.org/I27804330"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5057171438"],"corresponding_institution_ids":["https://openalex.org/I27804330"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"92","last_page":"103"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9384999871253967,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9384999871253967,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10533","display_name":"Teaching and Learning Programming","score":0.03150000050663948,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13197","display_name":"Spreadsheets and End-User Computing","score":0.009999999776482582,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/programming-by-example","display_name":"programming by example","score":0.9980000257492065},{"id":"https://openalex.org/keywords/language-constructs","display_name":"language constructs","score":0.7070000171661377},{"id":"https://openalex.org/keywords/data-abstraction","display_name":"data abstraction","score":0.781000018119812},{"id":"https://openalex.org/keywords/demonstrations","display_name":"demonstrations","score":0.7319999933242798},{"id":"https://openalex.org/keywords/computing-power","display_name":"computational power","score":0.6740000247955322},{"id":"https://openalex.org/keywords/expressiveness","display_name":"expressiveness","score":0.902999997138977},{"id":"https://openalex.org/keywords/algorithm-specification","display_name":"algorithm specification","score":0.5080000162124634},{"id":"https://openalex.org/keywords/evaluation-and-control","display_name":"evaluation and control","score":0.6060000061988831}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.916927695274353},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7465351223945618},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5157608985900879},{"id":"https://openalex.org/C15077461","wikidata":"https://www.wikidata.org/wiki/Q7248507","display_name":"Programming language specification","level":5,"score":0.462515264749527},{"id":"https://openalex.org/C50033165","wikidata":"https://www.wikidata.org/wiki/Q15712089","display_name":"Inductive programming","level":3,"score":0.4552024006843567},{"id":"https://openalex.org/C195818886","wikidata":"https://www.wikidata.org/wiki/Q5421724","display_name":"Expressive power","level":2,"score":0.4393225908279419},{"id":"https://openalex.org/C570499","wikidata":"https://www.wikidata.org/wiki/Q1289116","display_name":"First-generation programming language","level":3,"score":0.4291345179080963},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.42316609621047974},{"id":"https://openalex.org/C2986567400","wikidata":"https://www.wikidata.org/wiki/Q15777","display_name":"C programming language","level":3,"score":0.4182617664337158},{"id":"https://openalex.org/C119263510","wikidata":"https://www.wikidata.org/wiki/Q7248501","display_name":"Programming domain","level":4,"score":0.4131855368614197},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4048589766025543},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.0817393958568573},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/15433.15858","doi":"https://doi.org/10.1145/15433.15858","is_oa":true,"landing_page_url":"https://doi.org/10.1145/15433.15858","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/15847.15858","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the third ACM-SIGOIS conference on Office information systems","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/15433.15858","doi":"https://doi.org/10.1145/15433.15858","is_oa":true,"landing_page_url":"https://doi.org/10.1145/15433.15858","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/15847.15858","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the third ACM-SIGOIS conference on Office information systems","raw_type":"proceedings-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2066536723.pdf","grobid_xml":"https://content.openalex.org/works/W2066536723.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W5145020","https://openalex.org/W86773645","https://openalex.org/W1515858175","https://openalex.org/W1521539325","https://openalex.org/W1559996602","https://openalex.org/W1586338668","https://openalex.org/W1770006921","https://openalex.org/W1905573436","https://openalex.org/W1977026695","https://openalex.org/W1996525753","https://openalex.org/W2017839108","https://openalex.org/W2055856946","https://openalex.org/W2056936467","https://openalex.org/W2076315024","https://openalex.org/W2105775150","https://openalex.org/W2108911687","https://openalex.org/W2112779958","https://openalex.org/W2132233302","https://openalex.org/W2153482105","https://openalex.org/W2160619469","https://openalex.org/W2172307690","https://openalex.org/W2329563803","https://openalex.org/W2561675875","https://openalex.org/W4205241946","https://openalex.org/W4285719527","https://openalex.org/W6600143950","https://openalex.org/W6639730534"],"related_works":["https://openalex.org/W2153482105","https://openalex.org/W2063247670","https://openalex.org/W28096830","https://openalex.org/W131063383","https://openalex.org/W7081982669","https://openalex.org/W2294527257","https://openalex.org/W4322616042","https://openalex.org/W2160641848","https://openalex.org/W7096279474","https://openalex.org/W7098806204"],"abstract_inverted_index":{"Systems":[0],"for":[1,22,42,49],"programming":[2,23,78],"by":[3,24,79],"example":[4,25],"permit":[5],"the":[6,11,52,56,59,64,72],"specification":[7],"of":[8,13,30,58,66],"algorithms":[9],"through":[10],"use":[12],"demonstrations":[14,39],"that":[15],"manipulate":[16],"examples.":[17],"This":[18],"paper":[19],"analyzes":[20],"systems":[21],"from":[26],"a":[27],"language":[28],"point":[29],"view.":[31],"Examples":[32],"are":[33,47],"analyzed":[34],"as":[35,40],"data":[36],"abstractions,":[37],"and":[38,44,55],"abstractions":[41],"evaluation":[43],"control.":[45],"Criteria":[46],"introduced":[48],"evaluating":[50],"both":[51],"computational":[53],"power":[54],"expressiveness":[57],"abstractions.":[60],"The":[61],"analysis":[62],"demonstrates":[63],"existence":[65],"several":[67],"previously":[68],"unconsidered":[69],"approaches":[70],"to":[71],"more":[73],"difficult":[74],"problems":[75],"associated":[76],"with":[77],"example.":[80]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2016-06-24T00:00:00"}