Original: The full explanation of the tengwar was published in Appendix E of The Lord of the Rings in 1955.
Simplified: The full explanation of the tengwar was published in 1955 in Appendix E of The Lord of the Rings.