 |
Neil Ghani
Reader in Computer Science
|
Department of Computer Science & IT University of Nottingham, Jubilee Campus, Nottingham, NG8 1BB.
T: +44 (0)115 846 7668 F: +44 (0)115 951 4254 E: nxg@cs.nott.ac.uk
|
TFP 2008 - Extended version including Appendix
TFP 2008 Code here. Run using ghci Tfp08.hs
POPL 2008 Code here. Run using ghci Popl08.hs
HOSC 2007 Code here. Run using ghci HOSC07.hs
TLCA 2007 Code here. Run using ghci Tlca07.hs
JFP 2006 Code here. Run using ghci jfp06.hs
Born 21.07.67, I grew up in Newcastle-Upon-Tyne, England. I studied
mathematics at Pembroke College, Oxford for five years and then did my
Ph.D in Computer Science at the LFCS in Scotland's beautiful capital,
Edinburgh. I
then spent a year continuing the research of my thesis in Paris at the
Ecole Normale Superieur in the DMI. Having sampled the
delights of Paris, I returned to work as a Research Fellow on the
xSLAM project in the University of Birmingham before accepting a
position as Lecturer in the Dept. of Maths and Computer Science at the
University of Leicester. In September 2005, I took up a new position
in the Foundations of Programming group at the University of
Nottingham where I am now a Reader. You can find more about my
research and the other things that interest me in the following
links. You can also get my cv here.
My research interests range from pure mathematics, through theoretical
computer science and into more applied areas such as functional
programming, computational algebra and artificial intelligence.
Category Theory:Where would we be without category
theory. Much, much worse off, let me tell you! Here's
some small reasons why.
Neil Ghani
MGS Category Theory Lecture Slides.
Lecture Slides [BibTex]
Neil Ghani, Christoph Luth, Federico De Marchi and John Power
Algebras, Coalgebras, Monads and Comonads .
Proceedings of CMCS'01 [BibTex]
Neil Ghani, Christoph Luth, Federico De Marchi and John Power
Dualizing Initial Algebras .
Mathematical Structures in Computer Science [BibTex]
Neil Ghani, Christoph Luth and Federico De Marchi
Coalgebraic Monads .
Proceedings of CMCS'02 [BibTex]
Neil Ghani, Christoph Luth and Federico De Marchi
Monads of Coalgebras: Rational Terms and Term Graphs .
Mathematical Structures in Computer Science [BibTex]
Neil Ghani, Christoph Luth and Federico De Marchi
Solving Algebraic Equations using Coalgebra .
Journal of Theoretical Informatics and Applications [BibTex]
Neil Ghani and Tarmo Uustalu
Explicit Substitutions and Higher Order Syntax .
Proceedings of MERLIN'03 [BibTex]
Neil Ghani, Bjorn Victor and Kidane Yemane
Relationally Staged Computation
in Calculi of Mobile Processes .
Proceedings of CMCS'04 [BibTex]
Neil Ghani, John Power
CMCS 2006 .
Joint Editor [BibTex]
Neil Ghani, Peter Hancock and Dirk Pattinson
Continuous Functions on Final Coalgebras .
Proceedings of CMCS'06 [BibTex]
Neil Ghani and Patricia Johann
Using Kan Extensions to Structure Functional Programs.
Journal of Functional Programming, 2008. Accepted. [BibTex]
Rewriting Systems:Rewriting needs a semantics at an
intermediate level of abstraction between the syntax and the relational
model. This is the way I'd do it!
Neil Ghani
Adjoint Rewriting .
My thesis. Dont read it unless under medical supervision. [BibTex]
Neil Ghani and Christoph Luth
Monads and Modular Term Rewriting .
Proceedings of CTCS'97 [BibTex]
Neil Ghani and Christoph Luth
Rewriting via Coinserters .
Nordic Journal of Computing [BibTex]
Neil Ghani, Christoph Luth and Michael Abbott
Abstract Modularity .
To appear, Proceedings of RTA 2005 [BibTex]
The Lambda-Calculus: Throw your Turing Machines onto the
fire. Take my hand and off we stride.
Neil Ghani and Barry Jay
The Virtues of Eta-Expansion .
Journal of Functional Programming [BibTex]
Neil Ghani
Beta-Eta Equality for Coproducts .
Proceedings of TLCA'95 [BibTex]
Neil Ghani
Eta-Expansions in Fw.
Proceedings of CSL'96
[BibTex]
Neil Ghani
Eta-Expansions in Dependent Type Theory
--- The Calculus of Constructions .
Proceedings of TLCA'97 [BibTex]
Neil Ghani and Roberto Di Cosmo
On Modular Properties of Higher Order
Extensional Lambda Calculi .
Proceedings of ICALP'97
[BibTex]
Neil Ghani, Valeria de Paiva and Eike Ritter
Linear Explicit Substitutions .
Journal of the IGPL
[BibTex]
Neil Ghani, Valeria de Paiva and Eike Ritter
Explicit Substitutions for Constructive Necessity .
Proceedings of ICALP'98
[BibTex]
Neil Ghani, Valeria de Paiva and Eike Ritter
Categorical Models of Explicit Substitutions.
Proceedings of FOSSACS'99
[BibTex]
Functional Programming: This is how God would program. But
since he doesnt exist, there's no reason to be shy.
Neil Ghani and Christoph Luth
Composing Monads Using Coproducts .
Proceedings of ICFP'02 [BibTex]
Neil Ghani, Michael Abbott and Thorsten Altenkirch
Categories of Containers .
Proceedings of FOSSACS'03 [BibTex]
Neil Ghani, Michael Abbott, Thorsten Altenkirch and Conor McBride
Derivatives of Containers .
Proceedings of TLCA'03 [BibTex]
Neil Ghani, Michael Abbott, Thorsten Altenkirch and Conor McBride
δ for Data .
To appear, Fundamenta Informaticae [BibTex]
Neil Ghani, Michael Abbott, Thorsten Altenkirch and Conor McBride
Constructing Polymorphic Programs with Quotient Types .
Proceedings of MPC 2004 [BibTex]
Neil Ghani, Michael Abbott and Thorsten Altenkirch
Representing Nested Inductive Types with w-types .
Proceedings of ICALP 2004 [BibTex]
Neil Ghani, Tarmo Uustalu and Varmo Vene Build, Augment, Destroy. Universally.
. Proceedings of APLAS 2004 [BibTex]
Neil Ghani, Tarmo Uustalu and Varmo Vene Generalizing the augment combinator
. Proceedings of TFP 2004 [BibTex]
Neil Ghani and Johan Glimming Difunctorial Semantics of Object Calculus
. Proceedings of WOOD 2004 [BibTex]
Neil Ghani, Makoto Hamana, Tarmo Uustalu and Varmo Vene
Representing cyclic structures as nested datatypes
. Proceedings of TFP 2006 [BibTex]
Neil Ghani and Patricia Johann
Monadic Augment and Generalised Short Cut Fusion
.
Journal of Functional Programming, 2007.
[BibTex]
Neil Ghani and Patricia Johann
Initial Algebra Semantics is Enough!
.
Proceedings of Typed Lambda Calculus and Applications (TLCA), 2007.
[BibTex]
Neil Ghani, Peter Morris and
Thorsten Altenkirch.
Constructing Strictly Positive Families.
.
Procs. of Australasian Symposium on Theory of Computing 2007.
[BibTex]
Neil Ghani, Peter Morris and
Thorsten Altenkirch.
A Universe of Strictly Positive Families,
.
International Journal of Foundations of Computer Science, 2008. Accepted.
[BibTex]
Neil Ghani and Patricia Johann
Foundations for Structured Programming with GADTs
.
Proceedings of Principles and Programming Languages (POPL), 2008.
[BibTex]
Neil Ghani and Patricia Johann
Programming with Nested Types: A Principled Approach
.
Journal of Higher Order Smbolic Computation.
[BibTex]
Neil Ghani and Patricia Johann
Short Cut Fusion of Recursive Programs with Computational Effects.
.
Procs of Trends in Functional Programming 2008
[BibTex]
Computer Algebra: Anne wondered "Can we do
better that writing lots of little programs to solve lots of little
problems for particular algebraic structures." So we turned to our
dear old friend Dr Kan Extension.
Neil Ghani and Anne Heyworth
Computing over K-modules.
Proceedings of CATS'02 [BibTex]
Neil Ghani and Anne Heyworth
A Rewriting Alternative to Reidermeister Schrier .
Proceedings of RTA'03 [BibTex]
Neil Ghani, Anne Heyworth, Ronnie Brown and Chris Wensley
Computing with Double Cosets.
Submitted to the Journal of Symbolic Computation
[BibTex]
Artificial Intelligence: Given it is not an
option to not reason in a modular fashion, how can we reason
modularly? Cue some really nice algorithms. Yes,
algorithms!!!
Neil Ghani and Christoph Luth
Monads and Modularity .
Proceedings of FROCOS'02 [BibTex]
Neil Ghani and Tarmo Uustalu
Coproducts of Ideal Monads.
Accepted for Journal of Thoeretical Informatics and Applications
[BibTex]
Neil Ghani, Rawle Prince and Conor McBride
Proving Properties of Lists using Containers..
Procs of Functional and Logic Programming 2008
[BibTex]
Grant Income
Eta-Expansions in Dependent Type Theory. The Royal Society of London 2,500
Eta-Expansions in Dependent Type Theory. EUROFOCS 10,000
Categorical Rewriting: Monads and Modularity. EPSRC 50,000
Kan - A Categorical approach to Computer Algebra. EPSRC 130,000
Coalgebra and Recursion. The Royal Society of London 6,000
BCTCS 2003. The London Mathematical Society 4,000
Midlands Graduate School 2004 - 2006 EPSRC 12,000
Theory and Applications of Containers. EPSRC 230,000
PhD Students
Want a PhD?
I am always looking for students who wish to
study for a PhD by applying categorical methods to problems in
computer science. If you are interested in such a course of study,
then send me an email and we can discuss this further.
Teaching
G51FUN - Functional Programming 2007/8
G53IDS - Individual Project 2007/8
G53IDS
- Individual Project Suggestions for 2008/9 . See also 2007/8 for
general info on projects.
G51PRG - PRG 2007/8
Events
Midlands Graduate School
I was the Director (2003-2006) of the
Midlands Graduate School which aims to
-
Provide PhD students with a broad education in state-of-the-art
techniques and issues in the Foundations of Computing Science, and
training in the skills needed to conduct research in the modern world.
-
Give young PhD students the opportunity to meet other students
working in similar fields and at a similar stage in their careers.
Foundations of Programming Seminars
I am in charge of the seminar series of the Foundations of
Programming group. More details can be hound
here
Campus Map
If you are visiting me or the group, you can find a map of our campus
here. We are building 4 and my office is B35 on the first floor
Playtime
If you like footie, then you could do alot worse than support
Newcastle United Football Club.
Guaranteed to snatch defeat from the jaws of victory.
The 20th October 1996 was an exception.
For something to read have a look at
Rebel Inc,
publishers of the now rather trendy novel
Trainspotting ,
"A wickedly witty, yet irredeemably sad book, its author takes us on a
Hell tour of those psychic ghettos which are the stamping grounds for
junkies, boozers, no-hopers and losers."
You'll never-ah get better-ah than
The Fall-ah
for music. Lead singer Mark Smith's such a sweet lad as well. Nice to see someone with a positive attitude to life.
Walking-along, signing-a-song. That sort of thing.
-
Other bands worth a moment of your time are
-
If you like games, then try Go . As they say,
minutes to learn, a life-time to master. I'm a British 1-Dan which
means I'm not really very good at all. Check the British
Go Association for details of clubs, players, tournaments in
Britain.
Young
Dr Luth
in an ecstasy of bliss. Oh the joy!
Resistance is futile! Future plans for Microsoft expansion
demonstrated here
here and
here
-
Why do Americans
elect idiots as their president?
Of course the 43rd President of the
USA , is an exception.
-
Say no
more. Freedom, democracy and liberation reduced to rape, torture and
murder. As a paliative to the dumbed-down, self-censorship of the
mainstream media, here is a link
where independent thought still is practised.
|
|