I en tidigare artikel presenterade en av författarna en algebra för att formulera och lösa problem med extrema vägar. Det finns slående likheter mellan den algebra och algebra av vanliga språk, vilket leder till att man överväger om de tidigare resultaten kan generaliseras-till exempel till vägräkning problem-och om algebra av vanliga språk själv kan profitabelt användas för den allmänna studien av sökväg problem. Detta dokument ger positiva svar på båda dessa frågor.
Senare, Backhouse och Carré REF visade korrespondensen av algebra för extrem graf problem och algebra av vanliga språk.
Regular algebra applied to path-finding problems
{'venue': 'Journal of the Institute of Mathematics and Applications', 'journal': None, 'mag_field_of_study': ['Mathematics']}