@INPROCEEDINGS { AUTHOR = "Pablo Barcel{\'o} and Pablo Mu{\~n}oz", TITLE = "Graph Logics with Rational Relations: The Role of Word Combinatorics", BOOKTITLE = "29th ACM/IEEE Symposium on Logic in Computer Science (LICS)", PAGES = "article 12", MONTH = "Jul", YEAR = "2014", ADDRESS = "Vienna, Austria", PUBLISHER = "IEEE Computer Society Press", }