Professor Elizabeth Scott

  1. 2019
  2. Published

    Multiple lexicalisation (a Java based study)

    Scott, E. & Johnstone, A., 20 Oct 2019, ACM Digital Library: Proceedings of Software Language Engineering 2019. ACM, p. 71-82 12 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  3. E-pub ahead of print

    Principled and Pragmatic Specification of Programming Languages

    Johnstone, A. & Scott, E., 23 Sep 2019, In : Lecture Notes in Computer Science. 11758, p. 165-180 16 p.

    Research output: Contribution to journalArticle

  4. Published

    Derivation representation using binary subtree sets

    Scott, E., Johnstone, A. & van Binsbergen, L. T., 15 Apr 2019, In : Science of Computer Programming. 175, p. 63-84 22 p.

    Research output: Contribution to journalArticle

  5. 2018
  6. Published

    GLL syntax analysers for EBNF grammars

    Scott, E. & Johnstone, A., 15 Nov 2018, In : Science of Computer Programming. 166, p. 120-145 26 p.

    Research output: Contribution to journalArticle

  7. Published

    GLL parsing with flexible combinators

    van Binsbergen, L. T., Scott, E. & Johnstone, A., 24 Oct 2018, p. 16-28. 13 p.

    Research output: Contribution to conferencePaper

  8. 2016
  9. Published

    Structuring the GLL parsing algorithm for performance

    Scott, E. & Johnstone, A., 1 Sep 2016, In : Science of Computer Programming. 125, p. 1-22 22 p.

    Research output: Contribution to journalArticle

  10. 2015
  11. Published

    Principled software microengineering

    Johnstone, A. & Scott, E., 1 Jan 2015, In : Science of Computer Programming. 97, Part 1, p. 64–68 5 p.

    Research output: Contribution to journalArticle

  12. 2014
  13. Published

    Modular grammar specification

    Johnstone, A., Scott, E. & van den Brand, M., 1 Jul 2014, In : Science of Computer Programming. 87, p. 23-43 21 p.

    Research output: Contribution to journalArticle

  14. 2013
  15. Published

    GLL parse-tree generation

    Scott, E. & Johnstone, A., 1 Oct 2013, In : Science of Computer Programming. 78, 10, p. 1828–1844 17 p.

    Research output: Contribution to journalArticle

  16. Published

    Island Grammar-Based Parsing Using GLL and Tom

    Afroozeh, A., Bach, J-C., van den Brand, M., Johnstone, A., Manders, M., Moreau, P-E. & Scott, E., 2013, Software Language Engineering Lecture Notes in Computer Science : 5th International Conference, SLE 2012, Dresden, Germany, September 26-28, 2012, Revised Selected Papers. p. 224-243 20 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  17. Published

    Safe Specification of Operator Precedence Rules

    Afroozeh, A., van den Brand, M., Johnstone, A., Scott, E. & Vinju, J., 2013, Software Language Engineering Lecture Notes in Computer Science . Vol. 8225. p. 137-156 20 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  18. 2012
  19. Published

    An algorithm for finding input-output constrained convex sets in an acyclic digraph

    Gutin, G., Johnstone, A., Reddington, J., Scott, E. & Yeo, A., May 2012, In : Journal of Discrete Algorithms. 13, p. 47-58 12 p.

    Research output: Contribution to journalArticle

  20. 2011
  21. Published

    LDT: a language definition technique

    Johnstone, A., Scott, E. & van den Brand, M., 26 Mar 2011, LDTA '11 Proceedings of the Eleventh Workshop on Language Descriptions, Tools and Applications. ACM, p. 1-8 8 p. 9

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  22. Published

    Modelling GLL Parser Implementations

    Johnstone, A. & Scott, E., 2011, Software Language Engineering: Third International Conference, SLE 2010, Eindhoven, The Netherlands, October 12-13, 2010, Revised Selected Papers. Malloy, B., Staab, S. & van den Brand, M. (eds.). Springer, p. 42-61 20 p. (Lecture Notes in Computer Science; vol. 6563).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  23. Published

    Translator Generation Using ART

    Johnstone, A. & Scott, E., 2011, In : Lecture Notes in Computer Science. 6563, p. 306-315 10 p.

    Research output: Contribution to journalArticle

  24. 2010
  25. Published

    GLL Parsing

    Scott, E. & Johnstone, A., 17 Sep 2010, In : Electronic Notes in Theoretical Computer Science. 253, 7, p. 177-189 13 p.

    Research output: Contribution to journalArticle

  26. Published

    Tear-Insert-Fold grammars

    Johnstone, A. & Scott, E., 28 Mar 2010, LDTA '10 Proceedings of the Tenth Workshop on Language Descriptions, Tools and Applications. ACM, p. 1-8 8 p. 6

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  27. Published

    An agile approach to language modelling and development

    Johnstone, A., Mosses, P. D. & Scott, E., Mar 2010, In : Innovations in Systems and Software Engineering. 6, 1-2, p. 145-153 9 p.

    Research output: Contribution to journalArticle

  28. Published

    Recognition is not parsing — SPPF-style parsing from cubic recognisers

    Scott, E. & Johnstone, A., 1 Jan 2010, In : Science of Computer Programming. 75, 1-2, p. 55-70 16 p.

    Research output: Contribution to journalArticle

  29. 2009
  30. Published

    Algorithms for generating convex sets in acyclic digraphs

    Balister, P., Gerke, S., Gutin, G., Johnstone, A., Reddington, J., Scott, E., Soleimanfallah, A. & Yeo, A., Dec 2009, In : Journal of Discrete Algorithms. 7, 4, p. 509–518 10 p.

    Research output: Contribution to journalArticle

  31. Published

    Better Than Optimal: Fast Identification of Custom Instruction Candidates

    Reddington, J., Gutin, G., Johnstone, A., Scott, E. & Yeo, A., 2009, CSE '09: International Conference on Computational Science and Engineering, 2009. Vol. 2. p. 17-24 8 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  32. 2008
  33. Published

    SPPF-Style Parsing From Earley Recognisers

    Scott, E., Apr 2008, In : Electronic Notes in Theoretical Computer Science. 203, 2, p. 53-67

    Research output: Contribution to journalArticle

  34. Published

    An Algorithm for Finding Input-Output Constrained Convex Sets in an Acyclic Digraph

    Gutin, G., Johnstone, A., Reddington, J., Scott, E., Yeo, A., Broersma, H. (ed.), Erlebach, T. (ed.), Friedeizky, T. (ed.) & Paulusma, D. (ed.), 2008, In : Lecture Notes in Computer Science. 5344, p. 206-217 12 p.

    Research output: Contribution to journalArticle

  35. 2007
  36. Published

    Proofs and pedagogy; science and systems: The grammar tool box

    Johnstone, A. & Scott, E., 1 Dec 2007, In : Science of Computer Programming. 69, 1-3, p. 76-85 10 p.

    Research output: Contribution to journalArticle

  37. Published

    BRNGLR: a cubic Tomita-style GLR parsing algorithm

    Scott, E., Johnstone, A. & Economopoulos, R., Oct 2007, In : Acta Informatica. 44, 6, p. 427-461 35 p.

    Research output: Contribution to journalArticle

  38. Published

    Automatic recursion engineering of reduction incorporated parsers

    Johnstone, A. & Scott, E., 1 Sep 2007, In : Science of Computer Programming. 68, 2, p. 95-110 16 p.

    Research output: Contribution to journalArticle

  39. Published
  40. 2006
  41. Published

    Evaluating GLR parsing algorithms

    Johnstone, A., Scott, E. & Economopoulos, G., Aug 2006, In : Science of Computer Programming. 61, 3, p. 228-244 17 p.

    Research output: Contribution to journalArticle

  42. Published

    Right nulled GLR parsers

    Scott, E. & Johnstone, A., 1 Jul 2006, In : ACM Transactions on Programming Languages and Systems. 28, 4, p. 577-618 42 p.

    Research output: Contribution to journalArticle

  43. 2005
  44. Published

    Recursion Engineering for Reduction Incorporated Parsers

    Johnstone, A. & Scott, E., 12 Dec 2005, In : Electronic Notes in Theoretical Computer Science. 141, 4, p. 143-160 18 p.

    Research output: Contribution to journalArticle

  45. Published

    Generalized Bottom Up Parsers With Reduced Stack Activity

    Scott, E. & Johnstone, A., 1 Jan 2005, In : The Computer Journal. 48, 5, p. 565-587 23 p.

    Research output: Contribution to journalArticle

  46. 2004
  47. Published

    The Grammar Tool Box: A Case Study Comparing GLR Parsing Algorithms

    Johnstone, A., Scott, E. & Economopoulos, G., 31 Dec 2004, p. 97-113. 17 p.

    Research output: Contribution to conferencePaper

  48. Published

    The GTB and PAT tools

    Johnstone, A., Scott, E. & Economopoulos, G., 31 Dec 2004, p. 173-175. 3 p.

    Research output: Contribution to conferencePaper

  49. Published

    Reducing non-determinism in right nulled GLR parsers

    Scott, E. & Johnstone, A., May 2004, In : Acta Informatica. 40, 6-7, p. 459-489 31 p.

    Research output: Contribution to journalArticle

  50. Published

    Generalised Parsing: Some Costs

    Johnstone, A., Scott, E. & Economopoulos, G., 2004, In : Lecture Notes in Computer Science. 2985, p. 89-103 15 p.

    Research output: Contribution to journalArticle

  51. Published

    Suppression of Redundant Operations in Reverse Compiled Code Using Global Dataflow Analysis

    Johnstone, A. & Scott, E., 2004, In : Lecture Notes in Computer Science. 3199, p. 92-106 15 p.

    Research output: Contribution to journalArticle

  52. 2003
  53. Published

    Generalised Regular Parsers

    Johnstone, A. & Scott, E., 28 Feb 2003, In : Lecture Notes in Computer Science. 2622, p. 232-246 15 p.

    Research output: Contribution to journalArticle

  54. 2002
  55. Published

    Generalised reduction modified LR parsing for domain specific language prototyping

    Johnstone, A. & Scott, E., 7 Jan 2002, p. 3666-3675 . 1 p.

    Research output: Contribution to conferencePaper

  56. 2000
  57. Published

    What assembly programmers get up to: control flow challenges in reverse compilation

    Johnstone, A., Scott, E. & Womack, T., 3 Mar 2000, p. 83-92. 10 p.

    Research output: Contribution to conferencePaper

  58. Published

    Reverse compilation for digital signal processors: a working example

    Johnstone, A., Scott, E. & Womack, T., 7 Jan 2000, p. 1-10. 10 p.

    Research output: Contribution to conferencePaper

  59. 1999
  60. Published

    Reverse compilation of digital signal processor assembler source to ANSI-C

    Johnstone, A., Scott, E. & Womack, T., Sep 1999, p. 1-10. 10 p.

    Research output: Contribution to conferencePaper

  61. 1998
  62. Published

    rdp - an iterator-based recursive descent parser generator with tree promotion operators

    Johnstone, A. & Scott, E., 1 Sep 1998, In : ACM SIGPLAN Notices. 33, 9, p. 87-94 8 p.

    Research output: Contribution to journalArticle

  63. Published

    Generalised recursive descent parsing and follow-determinism

    Johnstone, A. & Scott, E., 1998, In : Lecture Notes in Computer Science. 1383, p. 16-30 15 p.

    Research output: Contribution to journalArticle

  64. 1997
  65. Published

    The order types of termination orderings on terms, strings and multisets

    Martin, U. & Scott, E., 1997, In : Journal of Symbolic Logic. 62, 2, p. 624-635

    Research output: Contribution to journalArticle

  66. 1994
  67. Published

    Weights for total division orderings on strings

    Scott, E., 1994, In : Theoretical Computer Science. 135, 2, p. 345-359

    Research output: Contribution to journalArticle

  68. 1993
  69. Published

    An automated proof of the correctness of a compiling specification

    Scott, E., 1993, In : Workshops in Computing. p. 392-402

    Research output: Contribution to journalArticle

  70. Published

    Using LP to study the language PL0+

    Scott, E. & Norrie, K., 1993, In : Workshops in Computing. p. 227-245

    Research output: Contribution to journalArticle

  71. 1992
  72. Published

    Rationality of division orderings

    Cohen, D. & Scott, E., 1992, In : Information Processing Letters. p. 307-311

    Research output: Contribution to journalArticle

  73. 1989
  74. Published

    A tour around finitely presented infinite simple groups

    Scott, E., 1989, Algorithms And Classification in Combinatorial Group Theory. Springer-Verlag, p. 83-119

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  75. 1988
  76. Published

    Existentially Closed Groups

    Higman, G. & Scott, E., 1988, Oxford: Oxford University Press. 170 p.

    Research output: Book/ReportBook

  77. 1984
  78. Published

    A construction which can be used to produce finitely presented infinite simple groups

    Scott, E., 1984, In : Journal of Algebra. 90, p. 294-322

    Research output: Contribution to journalArticle

  79. Published

    A finitely presented simple group with unsolvable conjugacy problem

    Scott, E., 1984, In : Journal of Algebra. 90, p. 333-353

    Research output: Contribution to journalArticle

  80. Published

    The embedding of certain linear and abelian groups in finitely presented simple groups

    Scott, E., 1984, In : Journal of Algebra. 90, p. 323-332

    Research output: Contribution to journalArticle